Привет!
Объясняю.
1. Сделал в свое время запрос в Посольство Украины, как относится Украина к фактически двойному гражданству. Ответ пришел письменный. Суть: видали мы ваши все гражданства в..... Пока вы сами не отказались от украинского, и сам Кучма не подписал, Украина рассматривает вас как своего гражданина со всеми вытекающими, в том числе свободный въезд в Украину (и в Россию/Белоруссию, кстати, тоже. Проверено) без виз и страховок в любое время.
2. Рекомендую в Auslaenderamt поставить в украинский паспорт печать следующего содержания (и если вам там скажут, нет такой, то врут или некомпетентны):
"Der Inhaber des Passes hat das Aufenthaltsrecht in BRD". Потому что в Украину вас по украинскому паспорту впустят, а вот выпустить.... Показать немецкий может быть недостаточно! (Ввиду некоторых формальных законоположений. Не обсуждаю подробно, верьте на слово). А вот имея в украинском печать о приеме на учет в консульстве и упомянутую печать - проблем не может быть.
За сим...