Вообще говоря, можно подать документы на выход и позже. Явных запретов нет. Однако имеются подводные камни, о которых меня очень внятно предупредила работница Behörde

1) длительность получения согласия на выпуск из украинского гражданства - известная проблема. Как правило, эта процедура длится между одним и двумя годами. Тем не менее, известны несколько случаев, когда это занимало и два года и даже больше

2) поэтому Zusicherung дают теперь не на год, как раньше, а сразу на два, чтоб заявителю "лишний раз не вставать".

3) исходя из вышесказанного, подавать на выход из украинского гражданства лучше, не мешкая и не теряя времени, скажем в течение месяца после получения Zusicherung.

4) потому что если вдруг случится задержка с украинской стороны, будет железное основание для продления Zusicherung: заявитель сделал все от него зависящее - быстренько подал антраг на выпуск.

5) требуют копию справки из консульства о подаче заявления на выход из украинского консульства, с переводом. Дабы подтвердить, что процесс запушен. Перевод я сделал сам и заверять у меня не потребовали.

Не претендую на абсолютную истину - излагаю как у меня было в январе-феврале 2016.