Здравствуйте!
Сняться с учёта лицам, выезжающим за границу, действительно можно через родственников, имеющих нотариальную доверенность на руках.Но в доверенности нужно указывать отдельной строкой про представление интересов в военкомате, включая вопросы снятия с воинского учёта:
на снятие с учета, передачу военного билета и получение справки.
Подпись на заявлении, перевод справки о ПМЖ и контракта на работу должны быть при дистанционном варианте с участие представителей по доверенности быть заверены в консульстве.
Если не удалось в силу различных причин сняться с воинского учёта до отъезда
п. 1 ст. 10 ФЗ 53
1. В целях обеспечения воинского учета граждане обязаны:
сообщить в письменной или электронной форме через Портал государственных и муниципальных услуг (функций) в военный комиссариат либо в местную администрацию соответствующего поселения, муниципального или городского округа, осуществляющую первичный воинский учет, об изменении семейного положения, образования, места работы (учебы) или должности, сведения о переезде на новое место пребывания, не подтвержденные регистрацией, либо выезде из Российской Федерации на срок более шести месяцев или въезде в Российскую Федерацию либо явиться в военный комиссариат в двухнедельный срок со дня наступления указанных событий (при отсутствии уведомления от военного комиссариата об изменении сведений в автоматизированном режиме с учетом требований статьи 8.1 настоящего Федерального закона);