1. Звонишь в военкомат (сам или друзья/родственники в РФ), спрашиваешь "Я/сын/брат/сват переехал на ВНЖ заграницу, можно ли снять с его с учета по ген.доверенности?".

2. Если военкомат говорит "Да" (хотя в законе написано "личное присутствие), то человек идет в военкомат тебя снимать с учета. Для этого нужно:
а) гендоверка, где написано в том числе "... представлять меня в военкоматах и учреждениях минобороны" (образец, по которому меня сняли, могу кинуть в ЛС)
б) скан паспорта/внж другой страны
в) доказательство того, что ты проживаешь в другой стране перманентно (счета за электричество или что-то такое - в моем случае прокатил переведенный на русский язык договор годовой аренды квартиры)

3. Если все прошло ок, тебе выдают бумажку с подписью военкома о том, что такой-то и такой-то с военного учета снят и личное дело перемещено в архив.

4. Важный нюанс - по закону ты обязан заново встать на учет, как только приезжаешь в РФ более чем на 14 дней. Соответственно это тоже надо иметь в виду.