Консультация по гражданству РФ — работа в Москве

Гражданство: РФ. Проживаю в РФ более 5 лет, брак с гражданином РФ, было гражданство СССР. Муж в 10 лет переехал из узбекистана. В 2020 году (ему тогда было 29 лет) он получил гражданство РФ. Не вставал все это время на учет в военкомат, тк думал, что возраст уже не призывной и зачем. По итогу сейчас пытаемся сделать паспорт(старый утерян) нам не выдают новый, не дают временное удостоверение (тк идет проверка гражданства). Не знаем что делать, чтобы муж не потерял гражданство. Я родилась в России, гражданство РФ. У мужа было гражданство России только, сейчас у него депрессия (началась да несколько месяцев до этой ситуации, но ставит частный врач). Что можно сделать? Муж учился и жил в России с 10 лет.