Вы действительно СЛЕГКА в курсе.... Из серии: "Агенство ОБС"...
Вы не в курсе, что в Германии можно официально получить немецкое гражданство, без отказа от Украинского без всяческих на то махинаций? Если нет, то "Учите мат. часть"
К слову: у меня украинское и немецкое (с 2010 г.) гражданства. Всё офицально, даже более того: когда был в украинском консульстве, подавал документы на выход дочки из гражданства, то на вопрос зам. консула: "почему вы сами не выходите, а только дочку выводите?", ответил, что получил немецкое, без выхода из украинского... Для него это было совершенно нормально (слишком много таких случаев уже)...
По сути вопроса: на таможне, при вылете из Украины, нужно показывать паспорт, по которому влетели в страну. Единственная проблема может быть в том, что в вашем украинском паспорте виза, на въезд в Германию (если я правильно понимаю подтекст), перечёркнута штампом "UNGÜLTIG". В таком случае, при докапывании погранцов, надо будет предъявить свой немецкий паспорт...