Wenn es jemanden interessiert :
Die Lösung haben wir gefunden. Eine 2-wöchige Reise nach Kiew war unumgänglich, mit all den Kosten die das so verursacht (ca. 2000 €).
In der Zeit gab es die Anmeldung meiner Frau, einen neuen Inlandspass, eine neue Steuernummer und einen neuen Reisepaß. Um genau zu sein, waren es neun Kalendertage für den Papierkram. Für alles. 500 € sind wir dafür losgeworden und selbstverständlich war das nicht der ganz normale Weg. Damit wäre es zwar günstiger geworden, aber wir hätten ein mehrfaches an Zeit benötigt, also wäre es wieder teurer geworden.
Worauf wir verzichten konnten, das war das "Hilfsangebot" einer renommierten deutschsprachigen Kanzlei Kiews. Das hätte anfänglich 1500 € kosten sollen, bei Ankunft aber schon - aus ominösen Gründen - 2000€. Verbunden mit der vagen Aussage, vielleicht in einem Monat mit dem Kram durch zu sein.