К Генконсулу обратиться ещё не поздно, насколько я понимаю.

Да, конечно.

Консульство в Мюнхене, оно мне уже снится!

Вот это да...

Где-то года полтора (?) назад здесь на форуме писала женщина, которая именно в Мюнхене вышла из российского гражданства, вообще не предоставляя никаких документов о выписке. Если я правильно помню, она уговорила чиновников принять документы так. И они, вот ведь чудо, согласились, предупредив, что если прописка в России все же есть, то будут проблемы. Но прописки не было, поэтому, если мне не изменяет память, её выпустили из гражданства в обычный срок. Посмотрите в архивах, где-то была такая ветка. Я еще тогда подумала, что вот ведь бывают и нормальные чиновники, молодцы они в Мюнхене... видимо, зря. Или сотрудники консульства с тех пор поменялись, или внутренние правила в консульстве изменились, ну или чиновник, который с Вам общался, в тот день не с той ноги встал, такое тоже бывает, к сожалению.