Что делать, если у будущей мамы нет ни прописки новосибирской, ни даже временной регистрации? и в ближайшее время изменение ситуации не предвидится... с женской консультацией и роддомом можно разобраться--есть платные услуги, а вот как быть с оформлением документов на младенца?

На практике не сталкивался, но теоретически вот:

ФЕДЕРАЛЬНЫЙ ЗАКОН от 15.11.1997
"Об актах гражданского состояния"
Статья 15. Место государственной регистрации рождения
1. Государственная регистрация рождения производится органом записи актов гражданского состояния по месту рождения ребенка или по месту жительства родителей (одного из родителей)

ИМХО: Проблем быть не должно. Районный ЗАГС