И давай я еще добавлю. Ты оказалась в ситуации, которая многим тут недоступна. Тебе многие будут завидовать - из за этого ничего дельного и не подскажут. По сути, ты есть резидент одновременно двух стран. Забудь о том что есть какие то дипломатические ведомства Украины. для тебя их в Германии нет - сунешься туда и потеряешь все свои преимущества. У тебя есть два выхода - или поехать в Украину и поменять там свой паспорт не отдавая в Овире старый - уплати залог, или по особенной договоренности в Польше - там потерять паспорт и далее по тексту. За деньги в Польше все и сделаешь. Если договор в Польше для тебя недостипен - остается только Украина.
А теперь насчет получения немецкого гражданства. С неисправным паспортом на руках ты будешь в глазах тех, кто должен будет дать тебе гарантию получения немецкого паспорта выглядеть нелегалкой, на которой женился гражданин Германии. Поэтому - вначале паспорт, а потом уже как карта ляжет