Как получить опыт работы после окончания учебы?

Добрый день! Такая ситуация: муж изначально после службы стоял на в/у по месту постоянной регистрации с 11 по 20 год. Далее в связи с перездом в другой регион (на работе предоставили временную прописку) и обязали там встать на в/у. В военном билете стоит у него 2 штампа (первый по месту постоянной регистрации) и второй с пометкой временно до с 02.20г по 02.25г. Сейчас мы уже переехали в Москву. В период с 21 до 25 года он работал выхтовым методом(оф. В основном). Сейчас при трудоустройстве только обнаружили что вышел срок временного учета. На работе выдали ему направление на постановку на учет. И вот тут начинается вообще не понятная ситуация… Подскажите : 1) стоит ли он на данный момент на учете по месту постоянного проживания после окончания временного учета? (Звонили в военкомат по регистрации- там очень неоднозначные ответы предоставили : скорее всего вас и тут сняли, приезжайте, восстанавливайте учет). Мол в Москве без временной регистрации вас не поставят на учет 2) в в.билете в графе снят у него вообще нет ни одной отметки. Что сейчас необходимо делать ему? Лететь за тысячи километров по месту регистрации ? 3) или его новый работодатель может отправить сведения по нему в военкомат по месту регистрации ? 4) и нужна ли новая отметка в билете, если он обратится в военкомат по регистрации постоянной ? (Она изначально у него и стоит в билете уже)