Для Украины Вы являетесь украинкой, гражданкой Украины, а для Германии - немкой. Для въезда в Украину необходимы Ваши украинские документы. Вы же заехали в Германию по украинским документам и не отказывались от своего гражданства.

Изменения в документах нельзя произвести в ДП Украины в Германии? И почему у Вас изменилось написание ФИ, каким образом? Или Вы вышли замуж в Германии?

И почему есть проблема здесь сделать изменения? Я меняла буквы в консульстве при получении нового паспорта.

НО: если я вьеду в страну по ЭТОМУ паспорту, поменяю там его и мне напишут мои имя и фамилию по новому образцу, как я смогу выехать по НОВОМУ паспорту обратно из страны?

Что Вас смущает? У Вас же будут новые документы, в чём проблема? Я всегда оставляю старый загранпаспорт, на всякий случай. И если Вы меняете фамилию, то в Украине пишется заявление и Вы себе оставляете бумаги с печатью, что фамилия изменена. По крайней мере я когда-то так делала.