Как сняться с воинского учета, если он прекратился из-за временной регистрации?

Мужчина встал на воинский учет по временной регистрации в Москве, когда был студентом и жил у родственников. По окончании института устроился в иностранную компанию. Там военник не спрашивали. Не служил.

В 2018 временная регистрация закончилась, и его сняли с учета в Москве — так сказали в военкомате, когда мы туда позвонили. По месту прописки в другом городе он не встал на воинский учет. Думали, что московский военкомат автоматически сведения передаст в Н.Новгород.

Сейчас мужчине 30 лет, второй год работает в другой стране, в иностранной компании. Есть ВНЖ. Нужно ли ему сейчас, в 2023 вставать на учет по прописке? А потом сняться, чтобы потом нормально пересекать границу? Лично встать не может, по доверенности не ставят на учет в своем городе.

Подскажите, как поступить? Получается, что сейчас человек нигде на учете не стоит. А следовательно и сняться не может. На основании долгого пребывания за границей, и ВНЖ. Пакет документов для снятия есть. Но как сняться, если даже и на учете человек не стоит, получается. Что в нашем случае делать? Будут ли проблемы при выезде из России?