Для подтверждения, что во франции вы под девичьей фамилией по закону существуют certificat de coutume, можно взять в консульстве Франции. Либо перевести ваш вид на жительство или CNI где фигурируют обе фамилии и фото.
Предполагаю, что вы попали на чиновника-тугодума, который не может свести два конца в несложной истории. Но ведь такие истории им попадаются раз в 10 лет, откуда же быть компетентным? Хотя это слабое утешение. Так что пожелаю вам просто удачи и сообразительного чиновника, который перестанет придираться к очевидному по документам. Еще не хватало доказывать, что Марь Иванна Иванова такого-то года рождения и Марь Иванна Иванова этого же года рождения из двух разных документов - одно и то же лицо

Ведь в свидетельстве о рождении много личных данных есть, именно для этого.