Обязательно при прописки новорожденного нужна домовая книга????

Или паспортный стол или домовая книга. Домовая книга нужна тем кто не пользуется услугами паспортных столов, а носит документы напрямую в ОУФМС. Отказ незаконный, вероятно, из-за тупоголовости паспортистки. Идите опять к паспортисткам с заготовленной жалобой в УФМС и прокуратуру (посмотрите образцы тут www.nelegal.ru) подавайте документы и сразу показывайте жалобу. Не поможет, то жалобу по адресатам.

А домовая книга есть в Регламенте 208 Форма N 11 ДОМОВАЯ (ПОКВАРТИРНАЯ) КНИГА, качать тут

Копию выписки из домовой книги, Вы можете запросить в паспортном столе по месту регистрации.
Согласно ст. 20 Гражданского кодекса РФ местом жительства несовершеннолетних, не достигших четырнадцати лет, признается место жительства их законных представителей - родителей, усыновителей или опекунов. Согласно ч. 3 ст. 65 Семейного кодекса РФ место жительства детей при раздельном проживании родителей устанавливается соглашением родителей.
Согласно ст. 679 Гражданского кодекса РФ с согласия наймодателя, нанимателя и граждан, постоянно с ним проживающих, в жилое помещение могут быть вселены другие граждане в качестве постоянно проживающих с нанимателем. При вселении несовершеннолетних детей такого согласия не требуется
Кроме того, вселение несовершеннолетних допустимо и не зависит от общей площади жилого помещения на одного человека.
Согласно ст. 70 Жилищного кодекса РФ на вселение к родителям их несовершеннолетних детей не требуется согласие остальных членов семьи нанимателя и согласие наймодателя.
Согласно ст. 28 Правил регистрации и снятия граждан РФ с регистрационного учета по месту пребывания и по месту жительства в пределах РФ, утвержденных Постановлением РФ от 17 июля 1995 г. № 713, регистрация по месту жительства несовершеннолетних граждан, не достигших 14-летнего возраста, осуществляется на основании документов, удостоверяющих личность родителей, и свидетельства о рождении несовершеннолетнего, путем внесения сведений в домовые книги или алфавитные карточки.

Обратитесь в суд. Она не имееет право препятствовать Вам в оформлении прописки ребенку. Обратитесь в местное ЖКО, может они Вам чем помогут. И кстати, домовая книга есть не у всех. Вам справку надо взять о составе семьи и о тех кто прописан в квартире.