Мы расписываемся в консульстве России в Мюнхене
Мы думали, что если все-таки не удастся уговорить консульство во Франции, то будем писать жалобное письмо в Ausländerbehörde сразу со всеми документами
Легально по ВНЖ Франции в Германии можно находиться только с ограничениями, так что в консульстве во Франции вас похоже дезинформировали (или не поняли). Податься можно туда, но, как верно сказали, после брака. Жалобно просили очень многие люди, судя по форумам, но обычно все закачивается тем что «вы можете выехать? Нет каких то новых внезапных причин почему надо остаться в Германии? Тогда, пожалуйста, выезжайте»