регистрация новорожденного

(1) Читаем Адм. регламент регистрации граждан

(2) Ищем (по слову несовершен", "ребен" и пр. ) и не находим обязанности предоставлять то, что требуют в ФМС.

(3) Читаем ГПК РФ глава 255 о том, что вменение гражданину не установленной законом обязанности является незаконным и есть все основания подать жалобу.

(4) Читаем ст. 5.39 КоАП РФ - предоставление гражданину заведомо недостоверной информации (о необходимости предоставить такие то документы) и ч. 2 ст. 19.15 - допущение должностным лицом проживания гражданина без регистрации по месту жительства.

(5) Идем вперед к начальнику паспортного стола и спокойно обсуждаем развитие событий.
Если не понимает - пусть разбирается с вышестоящим органом и с прокуратурой - это ему будет сложнее, нежели чем просто оформить все в соответствии с Адм. регламентом.
====
Почему требуют - понятно.
Им не хочется самим проводить проверки, а 99% сограждан привыкли идти туда, куда их пошлют, и обжаловать действия должностных лиц бояться и не умеют. И им енно так слуги народа становятся господами - в силу именно поведения граждан.

Никакие согласия и формы от второго родителя не нужны.
76. Граждане, не достигшие 14-летнего возраста, прибывшие с родителями (усыновителями, опекунами) или родственниками к месту пребывания в жилые помещения государственного, муниципального и специализированного, а также частного жилищного фонда, регистрируются путем внесения сведений в свидетельство о регистрации по месту пребывания установленной формы одного из родителей (усыновителей, опекунов) . На них составляется и направляется в адресно-справочное подразделение территориального органа отдельный адресный листок прибытия по форме N 2 (приложение N 2 к Регламенту) .

77. В случае если ребенок прибыл от одного родителя к другому родителю, регистрация по месту пребывания производится путем внесения сведений о нем в поквартирную карточку по форме N 10 (приложение N 10 к Регламенту) или домовую (поквартирную) книгу по форме N 11 (приложение N 11 к Регламенту) .

78. В случае прибытия несовершеннолетних граждан, не достигших 14-летнего возраста, вместе с родителями (усыновителями, опекунами) к месту жительства в жилые помещения государственного, муниципального и специализированного жилищного фонда регистрация детям осуществляется независимо от согласия наймодателя, нанимателя и граждан, постоянно проживающих в данном жилом помещении.

Так что пишите жалобы.