Добрый день. Артем, по общим правилам при выезде из России на срок более шести месяцев граждане, подлежащие воинскому учету, обязаны явиться в военный комиссариат для снятия с регистрации.
Там потребуется написать заявление с объяснением причины отъезда и указанием страны, в которую человек выезжает. Воинский документ: приписное удостоверение призывника или военный билет при этом сдается, а человеку выписывают справку соответствующего образца.
Личное дело такого гражданина направляют в архив военкомата.
В вашем случае попробуйте направить заявление курьером в военкомат, приложите оригинал военного билета (копию оставьте себе), заверенные нотариально документы подтверждающие вашу смену жительства.
За дополнительной консультацией, помощью в составлении письменных документов, обратитесь в мой чат pravoved.ru/lawyer/3384864/.
Если моя консультация оказалось полезной ставьте +. Благодарю.