Северянин процесс описал правильно.
Могу дополнить, что вся эта процедура с ПМЖ, консульским учетом
и отказам от гражданства длится у меня уже больше года.
Есть, правда, исключения из правил. Но немцы очень не хотят
давать гражданство, если не отказался от укранинского.
Мне известные предпосылки:
1. Например, если посольство после подачи заявления
об отказе от гражданства в течение 2 лет
не ответило ни да ни нет.
2. Посольство ответило отказом и причины отказа
немецкими властями признаются "nicht zumutbar".
3. При отказе от гражданства человек понесет тяжелые материальные
убытки - это все, конечно, надо доказать.
Например, я не знаю, могут ли иностранцы владеть землей на Украине?
Недвижимостью? Если у Вас есть имущество,
которое превышает Вашу годичну зарплату брутто в Германии
и Вы сможете доказать, что после отказа от гражданства
Вы все это потеряете или будете вынуждены продать его за бесценок,
то выходить из гражданства не надо.