Боже мой, читаю и диву даюсь. Люди ищут лазейки, пытаются всеми способами при получении нем. гражданства оставить прежнее граждан. а тут человек просто по халатности и глупости сам от него отбрыкался.
Вам все чиновники - и ОВИР и пограничники и адвокат правильно говорили, т.к. они понятия не имели, что ваш муж имеет украинское гражданство. А муж все сделал для того, чтобы это так выглядело. Конечно, если ваш муж показывает на границе украинскому пограничнику только нем. паспорт, то пограничник конечно скажет, что ему, как иностранцу (немцу) можно быть на Украине только до 3 мес. Чтобы получить вид на жительство на Украине как иностранцу надо, естественно, быть иностранцем и не быть украинцем, т.е. если он хотел иметь в Украине статус иностранца с ВНЖ. он должен не иметь укр. гражданство.
Чтобы всего этого бреда не было, вашему мужу надо было не закидывать его украинский паспорт при получении немецкого, а вовремя его продлять и при пересечении границы Украины предявлять пограничнику украинский паспорт (да и на территории Украины им пользоватьса, а не немецким), а при вьезде в германию немецкий. И никто бы его тогда не заставлял выходить из Украинского, т.к. никакого ВНЖ ему бы тогда, как гражданину Украины оформлять не надо было бы. Воврамя продлить паспорт ведь заначитеьно проще, чем выходить из гражаднства, а потом оформлять ПМЖ.
Ваш муж мог прекерсно иметь всю жизнь оба гражданства, - совершенно легально и официально, как это имеют много людей (в т.ч. и на этом форуме).
Украина не признает двойного гражданства в том смысле, что если на территорию Украины вьезжает человек имеющий украинское и немецкое гражданство, то Украина рассматривает его только как гражданина Украины, немецкое гражданство полностью игнорируетсй (не признается, если так понятнее).