Запрет на вывоз ребенка из Франции

[elfine]

при прохождении паспортного контроля

Паспортный контроль какой страны или зоны?

без разрешения от обоих родителей ребенок и не сможет выехать вовсе

Это не общий случай. По закону может с любым из родителей. И по французскому закону, и по российскому. Они проявили чрезмерное рвение, превысили полномочия. Но нет такого текста, коротый запрещал бы ребёнку ездить с одним родителем без разрешения второго. Иначе бы не было случаев побега.