Добрый день. В данном случае сын должен сняться с учета.
Для этого он должен лично явиться в военкомат и подать заявление о снятии с воинского учета в связи с выездом за пределы РФ — Приложение 9 к Приказу Министра обороны РФ от 2 октября 2007 г. N 400
13. Граждане лично являются в военный комиссариат для снятия с воинского учета и подают заявление с указанием причины снятия с воинского учета…
при выезде из Российской Федерации на срок свыше шести месяцев.
23. При снятии с воинского учета гражданина, выезжающего из Российской Федерации на срок свыше шести месяцев, он представляет заявление о снятии с воинского учета в связи с выездом из Российской Федерации (указывается страна), у него изымается удостоверение, которое приобщается к материалам личного дела призывника.
https://base.garant.ru/192187/...
И статья 10 ФЗ «О воинской обязанности и военной службе» http://www.consultant.ru/docum...
Сделать это следует во избежание риска привлечения к ответственности по ст. 328 УК
Предоставление иных документов, как билеты, о чем написал коллега, законодательством не предусмотрено, хотя на местах военкомы иногда их и требуют. Само по себе указанное требование не основано на законе. Оснований отказать Вам в снятии с учета в данном случае нет.
При этом советую поставить его на учет в консульстве в стране проживания(не обязательно, но рекомендую поскольку справка консульства о том, что гражданин РФ стоит на консульском учете принимается как безусловное доказательство проживания гражданина за рубежом).
С уважением Евгений Беляев
Кроме того, захватите с собой паспорт и документы, подтверждающие выезд за границу (как правило это билеты). Более полный перечень документов, который Вы обязаны предоставить, законодательством не установлен.