Вам уже отвечали, что немецкое и укр. ПМЖ не зависят друг от друга. Выписка из квартиры и консульский учет не имеют ничего общего.Но сейчас не в этом суть.
В Вашем "сценарии" все неверно. Принятие гражданства и ПМЖ связаны следующим образом:
Для подачи в консульстве документов на выход из укр. гражданства Вы должны иметь ПМЖ и стоять на постоянном консульском учете; кроме того, иметь соотв. документ от нем. органов власти -"Einbürgerungszusicherung"(именно для получения этого документа Вам нужно прожить в Германии 8 лет).
Сейчас ( или после отпуска) Вам нужно обратиться в консульство, встать на временный учет, продлить паспорт или получить новый, там же подать документы на ПМЖ. На получение ПМЖ уйдет около года. Учитывая этот срок, можете подать документы на гражданство в Германии. Затем на выход из гражданства в консульстве.
Возможен иной сценарий с получением ПМЖ- едете на Украину, за неделю оформляете новый паспорт (он Вам понадобится в любом случае- выход из гражданства длится более года), оформляете ПМЖ на Украине. Или даете доверенность родственникам. Срок- 1-3 месяца в зависимости от того, где Вы там прописаны.
Затем становитесь на постоянный консульский учет. И занимаетесь вопросами гражданства.