У меня российское - приобретенное Из него легко вылезти

Так все равно нужно сниматься с прописки, брать в налоговой бумажку, что у вас нет долгов. Это для всех.

У мальчиков еще хуже - нужно сниматься с военского учета, а для этого нужно ножками в военкомат 🙈

в консульстве же можно вроде сделать

http://www.consultant.ru/document/cons_doc_LAW_39607/cf229ea152088a93c782d9b3106e66250896284d/

Вот тут все написанно:

При выходе из гражданства Российской Федерации на основании части второй статьи 19 Федерального закона лица, проживающего на территории иностранного государства, вместе с заявлением (приложение N 5) представляются:
документ, подтверждающий разрешение полномочного органа иностранного государства на проживание в данном государстве (в случае отсутствия этих данных в паспорте заявителя);
документ о снятии с регистрационного учета по месту жительства в Российской Федерации (в случае отсутствия этих данных в паспорте заявителя);
документ полномочного органа иностранного государства о наличии у заявителя иного гражданства или подтверждение возможности предоставления заявителю иного гражданства в случае его выхода из гражданства Российской Федерации;

документ налогового органа Российской Федерации об отсутствии задолженности по уплате налогов.