Перечень подтверждающих документов и требования к их оформлению не установлены ни в законе, ни в положении о воинском учете. При этом отдельные документы указаны в пункте 22 Инструкции по воинскому учету. Вы можете подтверждать факт своего выезда за пределы РФ и факт своего проживания в другом государстве любыми документами. Это могут быть, например, копии РВП, ВНЖ, трудового договора, справки об обучении, договора аренды жилья, паспорта другой страны и т.д. Подойдут также авиабилеты и копии загранпаспорта со штампами о пересечении границы.

С учетом того, что на данный момент имеющиеся у вас документы не могут доказать ваше намерение уехать более чем на 6 месяцев, то, вероятнее всего, вам откажут в снятии с учета. Этот отказ вы можете попробовать обжаловать в военную прокуратуру или в суд.

Или вы можете уведомить военкомат об отъезде не позднее 14 дней после момента отъезда, а потом, уже находясь за границей более 6 месяцев, сняться с воинского учета. Для этого перед отъездом вам нужно написать доверенность на кого-то из близких, кто потом займется вашим снятием с учета. А непосредственно перед выездом, можно даже в день выезда, отправить в военкомат заявление с уведомлением о том, что вы уезжаете из страны и планируете оставаться там более 6 месяцев. Вы можете ознакомиться с нашим материалом об этом здесь. В случае получения отказа в снятии вас с воинского учета, это решение можно будет обжаловать.