Неудивительно, что найти не получилось. Регламентом (Приказ ФМС №208) для регистрации ребенка такая филькина грамота как "согласие отца" вообще не предусмотрена, это отсебятина вашего паспортного стола.
Граждане ОБЯЗАНЫ регистрироваться по месту жительства, и никакой отец не может освободить от такой обязанности.
А уж тратить деньги на нотариуса это вообще пиздец, подавайте заявление через госуслуги или через почту России сразу в УФМС.
Что касается ксерокопий, то раз им они так нужны, то обязаны делать сами - по тому же Регламенту их рабочее место обязано быть оборудовано копировальной техникой.