муж не смог постоянно зарегистироваться, так как миграциока потребовала сначала встать на учет в военкомат а вонкомате

Требование предоставлять военный билет при регистрации по месту жительства отменили давно в 2002 году, счас там такого нет, так что все это глупости, как всегда можно научить закону только жалобой

действующие правила звучат так

III. Регистрация граждан по месту жительства
16. Гражданин, изменивший место жительства, обязан не позднее 7 дней со дня прибытия на новое место жительства обратиться к должностным лицам, ответственным за регистрацию, и представить:
документ, удостоверяющий личность;
абзац исключен. - Постановление Правительства РФ от 14.08.2002 N 599;
заявление установленной формы о регистрации по месту жительства;
документ, являющийся в соответствии с жилищным законодательством Российской Федерации основанием для вселения в жилое помещение.
В случае отсутствия жилищно-эксплуатационных организаций при заселении жилых помещений, принадлежащих на праве собственности гражданам или юридическим лицам, указанные документы представляются этим гражданам или представителю юридического лица, на которого возложены обязанности по контролю за использованием жилых помещений.

ранее было так

III. Регистрация граждан по месту жительства

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

Требование, по всей видимости выдвигает на "миграционная служба" (ФМС), а неграмотные пышнотелые мадам из паспортного стола по вашему месту жительства. Они к ФМС не относятся. Они вам отказали НЕ В РЕГИСТРАЦИИ ПО МЕСТУ ЖИТЕЛЬСТВА, а лишь- в ПЕРВИЧНОМ ПРИЁМЕ ДОКУМЕНТОВ. Саму регистрацию выполняет ФМС, куда пышнотелые мадам должны передать ваши документы. Поэтому для начала ткните их носом в Административный регламент ФМС, который процитирован в предыдущем ответе.
Объясните пышнотелым мадам, что отказ в приёме докумсентов для регистрации, означает грубейшее нарушение закона, что будет являться основанием для привлечения пышнотелых мадам к административной ответственности за САМОУПРАВСТВО и компенсации морального вреда.

Без военкомата не прописаться, но если он получил российское гр, то его должны поставитьна учет в военкомате