Вот такое нашла в "Указ Президента України. Питання організації виконання Закону України "Про громадянство України""":
III. Документи, що подаються для припинення громадянства України внаслідок його втрати, а також для скасування рішень про оформлення набуття громадянства України
87. Для припинення громадянства України внаслідок його втрати органи міграційної служби, дипломатичні представництва чи консульські установи України готують та подають:
а) подання про втрату громадянства України;
б) документ, що підтверджує перебування особи у громадянстві України;
в) один із таких документів:
- документ, що підтверджує добровільне набуття громадянином України громадянства іншої держави, разом із документом, який підтверджує, що на момент такого набуття громадянин України досяг повноліття (у випадку, передбаченому пунктом 1 частини першої статті 19 Закону);
...
А еще я нигде не могу найти упоминание о справке из налоговой. Везде упоминается только заявлениие, фото и паспорт в числе документов необходимых к подаче для выхода из гражданства.
Ага! Нашла! Это все в "Залишення на постійне місце проживання за кордоном".
Только я теперь не пойму зачем мне вся эта возня и если я и так неплохо живу за границей? И могу ли я при получении гражданства другой страны просто подать заявление на выход из украинского?