И где там сказано, что без указания адреса выбытия не снимут?) Человек может выписаться в никуда. Вообще, на улицу. С чего вы взяли, что он подавал уведомление о гражданстве? Он снялся с учета, УЕХАЛ, после чего подал документы в другой стране о вступлении в гражданство другой страны и все. Он мог забить на воинский именно потому что выходил из гражданства, да и если не выходил тоже. Если не выходил - пишет в военкомат из-за границы - я за границей в такой-то стране и все. Или не пишет ничего, если ему более 30 лет и он не подлежит призыву на срочную. Вы же сами привели "вправе обратиться в орган регистрационного учета с заявлением". Слово "вправе" вам о чем-то говорит?