Ну шо, делюсь опытом снятия с воинского учета.

Доки:
- Внж
- Договор на квартиру (переведенный)
- Справка с работы (преведенная)
- Доверенность на 2 языках с апостилем на снятие сделанная на Кипре
- Копия паспорта РФ (заверенная)
- Копия паспорта загран со всеми печатями (заверенная)
- Заявление на снятие
- Военный билет

Военкомат ооочень противился процедуре, поэтому представителю пришлось потратить 2 дня на переубеждение.
Особую сложность добавляет офицерское звание, с рядовыми в моем военкомате процесс сильно проще.
Военкоматы в Мск, Брянске и НСК снимают достаточно легко.
Омск и Казань - сложно. Про другие города не знаю.
По итогу получил справку с заветной надписью "о снятии с воинского учета".