Обоснования смены фамилии при браке за границей

Добрый день,

в 1998 году заключала 1ый брак во Франции с французом. Брак в РФ не заключался. Новый паспорт на фамилию того мужа мне выдало ОВД в 1999 году на основании перевода свидетельства о браке с апостилем. В свидетельстве во Франции нет пункта о желании или нежелании супругов брать фамилии др друга. Справки о смене фамилии в ОВД мне не выдавали, документы на нее не запрашивали, в ЗАГС меня не отправляли. При разводе во Франции же в контракте о разводе указано, что я имею право сохранить фамилию.

Потом я вышла 2ой раз замуж в 2016 году в РФ, но оставила себе ту фамилию 1го мужа.

Сейчас я хочу поменять фамилию на фамилию 2го супруга, но МФЦ требует обоснований 1ой смены фамилии. По их мнению, у меня их нет. Мне было 18 лет, мне что сказали в ОВД, то я и предоставила. Французы ничем помочь не могут, потому что у них инфо о смене фамилии указывается не в свидетельстве о браке, а в свидетельстве о рождении их французском, которого у меня, конечно, не было. Вот такой юридический казус.

Какой есть способ выйти из этой ситуации? Я не хочу носить больше текущую фамилию. Помогите, пта. Спасибо