С регистрации конечно снимают без уведомления о гр., это просто разные вещи, в каждой из которых человек указывает направление своего убытия:1) когда он снимался с регистрации, 2) подавал, согласно закону, уведомление о 2 гражданстве или о внж за границей, 3) снимался с воинского учета, сведения о его новой стране много где остались зафиксированы.Не мог он забить на воинский, он же выходил из гражданства. Адресный листок убытия (снятие с регистрации)https://www.consultant.ru/document/cons_doc_LAW_295702/96640f4bb3d34dc97349876cc3143e926f030a93/http://www.consul.embrussia.ru/node/100О снятии граждан РФ, находящихся за рубежом, с регистрационного учета по месту жительства в РФИсходя из целей регистрационного учета, который направлен на фиксацию места постоянного проживания, гражданин Российской Федерации при выезде на постоянное жительство за пределы Российской Федерации вправе обратиться в орган регистрационного учета с заявлением о снятии его с регистрационного учета по месту жительства в произвольной форме, в котором указывает государство, в которое выезжает.