Оказывается с недавнего времени можно подать заявление о снятии с воинского учета через ГосУслуги, приложив подтверждение нахождения заграницей - https://www.gosuslugi.ru/600284/1/form
Пишут, что в некоторых случаях можно обойтись без визита военкомата, хотя на Госуслугах в явном виде указано, что после проверки всех документов в военкомат нужно прийти.
Сейчас штрафы, а завтра ещё что-нибудь придумают. Если не сниматься с учёта, то формально станешь уклонистом. Какие завтра за это введут санкции - никто не знает