Смена всех документов после франсизации (при получении гражданства)

[Aapple]

Есть ли у кого-то опыт обмена российкого загранпаспорта после франсизации имени? Мне отказали в обмене паспорта в Парижском Посольстве, мотивируя это тем, что фамилия во французском документе не соответствует русской фамилии в российском паспорте. Мои доводы и документальное подтверждения того, что предыдущий обмен российского паспорта был осуществлен в 2009 году у них же в Посольстве уже после франсизации фамилии, а так же мое французское свидетельство о рождении и выписка из Декрета о Гражданстве с указанием двух фамилий были отвергнуты сотрудником посольства. Был ли кто в такой ситуации и как вы из нее вышли?