Вообще из российского гражданства выйти - тоже целая история, обычно занимает от полугода до года. И для этого нужно ехать в Россию. Но из гражданства так просто тоже ни кто не выпустит, нужно иметь как минимум ПМЖ какой-либо страны. Так что вам стоит сначала изучить порядок получения ПМЖ Украине, потом заняться изучением выхода из Российского гражданства. Вступление в Украинское гражданство требует тоже провести ряд процеудр - в частности иметь прописку на территории Украины, пройти комплаенс, рассмотрение документов в нормалньой ситуации занимало 1-2 года минимум.

Тогда сильно проще по идее со свидетельством, лучше позвоните в посольство Варшавское, думаю что-то подскажут

Но сложность выхода из ру гражданство это не отменяет

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

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

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

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

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

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