Нет возможности выехать из Франции в Россию

[Lek]

Добрый день форумчане!
Изложу этот текст как можно яснее, те у нас в голове круговорот от этой ситуации.

Разведенная мать с ребенком приехала во Францию по статусу беженец в 2009 году. Фамилия у нее была от супруга «Сидорова» (не будем настоящие писать ) при въезде во Францию. А во Франции ей оформили titre de sejour на девичью фамилию «Иванова div Сидорова».
В этом году в июле она вышла на замуж русского гражданина Петрова и взяла его фамилию и получила документы в префектуре (Лион) на Иванова Петрова.
В середине сентября поехала, в посольство России в Париже, на замену фамилии в заграничном паспорте с бывшего мужа Сидорова на Петрову. Ей дважды на приеме отказали заменить под одним и другим предлогом (либо девичья или супруги). Требуя от нее российского (гражданского) паспорта для подтверждения замены, те у нее стоит Сидорова. Сказали ей нужно сначала в России поменять фамилию, а затем можем принять ее в посольстве на замену фамилии в заграничном паспорте. В посольстве ничем не могут помочь.
Поехали в префектуру исправить ситуацию, чтоб вернуть старую фамилию бывшего мужа, для выезда в Россию на замену (те, предъявление на таможне заграничный паспорт + titre de cejoure) . В префектуре удивились и сказали это обязанность посольства РФ (мы им объяснили, что все наши попытки были безуспешными), и они приложили все усилия разрулить это. Мы предложили им оформить заново на замену в обратном порядке. Они согласились. В понедельник пришло письмо с префектуры на прием. На месте нам изложили, Иванова Петрова не может изменить на Иванова Сидоровну.

В таком случае Сидорову необходимо получить заграничный паспорт на имя Петрова. Или она сможет лететь в Россию со старой фамилией в заграничном паспорте с новой фамилией в titre de cejoure?
Если нет, что нам остается делать в таком случае? Кому обращаться?