Austreten aus der ukrainischen Staatsbürgerschaft verweigert?

Hallo,
es sieht wohl so aus, dass ich ziemlich in der Tinte sitze.
Ich will aus der ukrainischen Staatsbürgerschaft austreten, dafür brauche ich erstmals das "ПМЖ" in Deutschland, also eine Art Anmeldung, damit auch von der ukrainischen Seite ich als mit einem festem Wohnsitz in Deutschland angemeldet bin. Nur dann kann man mit der Prozedur der Austretung aus der ukrainischen überhaupt beginnen. Nur zu dumm, dass man für das besagte "ПМЖ" erstmals eine Abmeldungsbescheinigung aus der Ukraine braucht, die bestätigt das ich da offiziell keinen festen Wohnsitz mehr habe. Aus bestimmten Gründen kann ich sowas nicht bekommen, da ich schon seit 1999 in der Ukraine nicht mehr angemeldet bin. Einen entsprechen Bescheid gab es nie, die Situation, das war ja währen der Immigration, war sehr kompliziert.
Der Punkt ist, ich existiere in der Ukraine nicht mehr, dem Konsulat kann nirgendwo eine Anfrage michbezüglich schicken. Die sagten mir da kurz und knapp, dass ich massive Probleme habe aber die mir nicht helfen können, ich soll selber sehen wo ich bleibe.
Was kann ich tun??
Ich will mich in Deutschland einbürgern lassen, das geht ja aber normalerweise nicht ohne eine vorherige Austretung aus der ukrainischen Staatsbürgerschaft.... Es gibt aber eine Reighe von Ausnahmen, wo unter bestimmten Bedienungen Zweistaatlichekein hingenommen wird. Kann ich darauf appelieren? Gibt es vielleicht Anwälte die sich darauf spezialiseiren?
Bitte helft mir.