Я нахожусь в постоянном контакте со своим АБХ. Вот ответ от бератера за прошлый месяц:

Zu Ihrer Frage bezüglich einer Einbürgerung ohne Verlust Ihrer Heimatstaatsangehörigkeit wartet der Rhein-Erft-Kreis derzeit noch auf einen Erlass des zuständigen Ministeriums.Die Entscheidung, ob bei der Einbürgerung von ukrainische Staatsangehörige künftig auf die Entlassung aus der ukrainischen Staatsangehörigkeit verzichtet wird, wird vom Bund zusammen mit den Bundesländern geprüft und aller Voraussicht nach einheitlich entschieden werden. Die hiesige Einbürgerungsbehörde darf eine solche generelle Entscheidung nicht selber treffen. Der entsprechende Erlass des zuständigen NRW-Ministeriums hierzu ist bisher allerdings noch nicht eingegangen.

Сказали обратиться в середине мая, может что то изменится. Если нет, то ждем два года.

АБХ этого и не обязано говорить каждому встречному, есть конкретный закон, которым регламентируется выход из гражданства, если ответа от властей Украины (и др) не последовало. Это уже много раз обсуждалось на форуме.

Gemäß §12 Abs.1 Nr. 3 Staatsangehörigkeitsgesetz (StAG) von der Voraussetzung des § 10 Abs. 1 Satz 1 Nr. 4 kann abgesehen werden, wenn der Ausländer seine bisherige Staatsangehörigkeit nicht oder nur unter besonders schwierigen Bedingungen aufgeben kann. Das ist anzunehmen, wenn: "...oder über den vollständigen und formgerechten Entlassungsantrag nicht in angemessener Zeit entschieden hat."

На мой вопрос поставленый АБХ я получил подтверждение:

Der von Ihnen erwähnte "angemessene Zeit" für die Entscheidung über einen Entlassungsantrag beträgt mindestens zwei Jahre ab Antragstellung.

Просто этим нужно заниматься и ходотайствовать, если через два года просвета нет.