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

Если хотите перестраховаться, переведите их на русский язык и заверьте у нотариуса или в российском консульстве.

2) Закон больше прямо не требует от граждан снова встать на воинский учет при возвращении в РФ. Теперь нужно только оповещать военкомат о каждом своем въезде в Россию, если ранее вы снимались с воинского учета. Сделать это можно по факту въезда письменно, в электронной форме или лично явившись в военкомат в течение двух недель после въезда. Однако мы считаем, что если вы приезжаете с краткосрочными целями, то в интересах безопасности оповещать военкомат об этом не стоит. За несообщение этой информации возможен административный штраф на сумму от 5 до 15 тысяч рублей по статье 21.5КоАП. С введением Реестра ситуация может измениться.