Я без Шенгена в Афинах с паспортом РФ без проблем пересаживался недавно.
Во Франции тоже должно быть норм, если это всё одна международная зона в одном аэропорту:
https://france-visas.gouv.fr/en_US/web/france-visas/airport-transit-visa> You do not require an airport transit visa if you are:
> * A holder of a valid visa for a Member State of the European Union or the European Economic Area, Canada, the United States or Japan, by one or more countries or public bodies from the Caribbean part of the Kingdom of the Netherlands (Aruba, Curaçao, Sint Maarten, Bonaire, Saba and Sint Eustatius);
Там чуть выше есть правила, когда держателям паспортов РФ виза нужна, но вроде не тот случай.