Я почти 9 лет каждый год летала с ам. паспортом и всегда без проблем, украинские документы давно просрочены. В последнее время пришлось сделать перерыв, т.к. мои в Мариуполе. Вот на 8 марта лечу к ним сюрпризом, надеюсь будет так же...

лучше делимся инфой как отказаться от Украйнского гражданства

Вихід з громадянства України

Громадянин України, який відповідно до чинного законодавства України є таким, що постійно проживає за кордоном

Для виходу з громадянства України громадянин України, який відповідно до чинного законодавства України є таким, що постійно проживає за кордоном, подає такі документи (у 4-х примірниках):

а) заяву про вихід з громадянства України (форма 20, затверджена Наказом МЗС України від 15.09.2006 № 185, зразок заповнення, примітки);

б) 4 фотокартки (розміром 35 х 45 мм);

в) копію паспорта громадянина України для виїзду за кордон з відміткою про виїзд на постійне проживання за кордон або копію паспорта громадянина колишнього СРСР зразка 1974 року з відміткою про виписку з території України. У разі якщо у заявника відсутній один із документів, що зазначені у цьому підпункті, або інший з документів, перелічених у статті 5 Закону, на підтвердження факту перебування у громадянстві України та факту постійного проживання за кордоном подаються відповідні довідки, видані органом внутрішніх справ України або дипломатичним представництвом чи консульською установою України;

г) один із таких документів:

— документ, який свідчить, що заявник набув громадянства іншої держави (держав);

— документ, виданий уповноваженим органом іншої держави про те, що громадянин України набуде громадянства іншої держави, якщо вийде з громадянства України.
За розгляд заяви щодо клопотання про вихід з громадянства України стягується консульський збір 350 дол. США у вигляді "Money Order".

Загальний строк розгляду клопотання про вихід з громадянства України не повинен перевищувати 1 рік. Увага! Зазначені строки не враховують термін, необхідний для надсилання матеріалів дипломатичною або командирською поштою.

документ, який свідчить, що заявник набув громадянства іншої держави (держав);

Мы говорим о визовом режиме или о гражданстве? Может для начала отделить мух от котлет.
Читаем украинские законы. Там все сказано как привильно и что можно/нельзя. Другое дело, что как говорила одна высокопоставленная чиновница строгость украинских законов компенсируюется необязательностью их выполнения.
Вы можете считать себя хоть гражданкой США, хоть Непала и въезжать в Украину со стопкой паспортов с правом бегать по посольствам по любому чиху. Но реальность такова, что никакое посольство Вам ничем не поможет в Украине. В Украине Вы гражданка до тех пор, пока сами не отказались от гражданства и прошли соответствующую процедуру или Вас лишили гражданства. Пока нет соответствующего Указа Президента к Вам приминимы все положения украинских законов и никакое посольство не может в это вмешаться.