на всех землях всё по разному.

Это в Германии земель много, а Украина, хоть и покоцанная, одна. И в ней все везде одинаково. Совершеннолетнему гражданину Украины желающему сменить свое гражданство, сначала нужно быть постоянно проживающим за ее границей. А для этого и нужно то, непонятное вам, оформление выезда из нее на ПМЖ за ее границей. И только аж потом можно подавать заявление о выходе из ее гражданства. Имея на руках немецкую EBZ, есссно. Причем, надо помнить, что не только ЗП имеет ограниченный во времени срок действия, но и EBZ - тоже. И пока вы будете возюкаться с оформлением нового ЗП и выезда на ПМЖ, срок тот так же стремительно будет сокращаться. А на момент подачи доков в консулат, его оставаться должно еще не менее года. Как и срока действия ЗП. Но успеть сдать доки до года - это одно. А другая засада вам достанется в подарок от Украины. Ибо рассматривать там ваше заявление будут долго. А когда ЗЕлебобик надумает издать соответствующий указ и вообще неизвестно. Потому как нет в украинском законодательстве какого-либо закона, обязывающего его принимать решения в какие-то определенные сроки. Когда захочет, тогда и подпишет. А может и вообще не захочет. Тогда никогда (в пределах оставшихся ему занимать не свое, а президентское место трех лет) и не подпишет. А срок действия EBZ, тем временем, совсем закончится. Нужно будет снова идти на поклон к немцам, просить о его продлении еще на два года. Вот поэтому, чтобы два раза не вставать, не стоит ставить телегу впереди лошади спешить бежать к немцам за получением EBZ, не подготовившись как следует загодя.