Из личного опыта.
В конце 90-х годов менял в здешнем консульстве паспорт, при этом требовалось доказать отсутствие другого гражданства, с этой целью нужно было предъявлять Aufenthaltbescheinigung.
В прошлом году срок действия паспорта истекал, поэтому я продлил его, для чего в комплекте нужных бумаг прикладывал Meldebescheinigung, где отсутствует информация о моём гражданстве, хотя оно у меня и так одно любимое.

Об этом пишут не только в советских газетах, но и в свободной украинской прессе : http://www.b-b-c.com.ua/exp.php?ni=1054&type=2, хотя пока это только намерения, всё решится во время ближайшего саммита ЕС в начале следующего месяца.
Возможен некий промежуточный вариант, например, такой (взято из вышеприведенной ссылки):
Сейчас согласно президентскому указу соответствующие государственные органы разрабатывают свои предложения. Одно из них - возвращение к выдаче виз гражданам стран ЕС, которые будут получать их в пунктах пропуска через государственную границу.
Какое бы решение не приняли в Киеве, меня оно не удивит; меня больше удивила односторонняя отмена Украиной виз для целого ряда иностранных государств. Как показывает опыт соседнего с Украиной государства, отмена виз на двухсторонней основе намного эффективнее.