С регистрации я снимался лично, но при этом меня не заставили с "бегунком" сниматься с учета в военкомате, как, например, писал kdalg в одном из постов (пост 28 в этой ветке и указанная там ссылка).

Когда я подавал заявление на уничтожение паспорта в ДМС Московский района Харькова, то от меня потребовали

- паспорт, который будет уничтожаться,

- заяву (от руки по образцу на месте),

- решение консульства (показал оригинал, отдал ксерокопию),

- инф. справку о снятии с регистр. места жительства (показал оригинал, отдал ксерокопию).

Что касается военкомата, то там мне выдали только отдельную справку о снятии с учета, при этом никакого штампа во внутренний паспорт о снятии с учета не поставили. В ДМС же эту справку о снятии с учета в военкомате (в ней же говорилось и об изъятии военного билета) не требовали. В паспорте так и оставался старый штамп "ПРИЗОВНИК, Московський РВК м. Харкова".

Point of interest (баг системы?): при наличии штампа о снятии с регистрации места жительства в паспорте все равно требовали отдельно справку о том же самом. Но при этом не требовали справку из военкомата о снятии с учета, хотя в том же паспорте оставался штамп, из которого следовало, что все еще нахожусь на учете.

Напишите о развитии событий. Интересно.

Кстати, а в какой ЦНАП обращались Ваши родители? В центральный или районный? Если только в один, то может стоит попробовать и второй вариант?

Что касается снятия с воин. учета по доверенности на родителей, то я помню, что рассматривал и такой вариант, но два нотариуса предупредили (а это было в октябре-ноябре 2016), что фразу о снятии с учета в доверенность включить могут, но им известно много случаев, когда в военкомате это не проходило. Я позвонил тогда в военкомат и спросил, какая точная формулировка нужна, чтобы сняться по доверенности. Ответили избитое "только лично".