Как прописать мужа на новорожденного ребенка, если форму 9 не могут предоставить из-за нелегальной прописки?

Уважаемая Оксана Николаевна. Исходя из тех сведений, которые вы сообщили в вопросе, отказ в регистрации ребенка по месту жительства его отца-незаконен.

Почитайте ниже выдержку из: Правила

регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации

(утв. постановлением Правительства РФ от 17 июля 1995 г. N 713)

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

Потребуйте этот отказ в письменной форме, обратитесь с жалобй в подразделение ФМС (федеральной миграционной службы)-к руководителю или заместителю руководителя. Если не поможет-в прокуратуру с письменной жалобой. И если и так не поможет-можете обжаловать этот отказ в суде