Подскажите пожалуйста, был ли у кого-то опыт с французской визой и вылетом из другой страны?

Штамп ставится в последней стране вылета из ЕС, если, к примеру, вы летите через Турцию из Фр, то да, штамп поставят во Фр, но летают также транзитом через разные страны ЕС. Тут уже не отследить, я, например, всегда вылетаю из Лиона, транзитом и через Германию в том числе, а штамп мне ставят в Нарве/Эстония, где граница с РФ, раньше ещё в Хельсинки/ФИ,так что возвращаться в Париж нет смысла

Как мне сказали в визовом отделе, главное, чтобы вы находились в стране где у вас виза, дольше, чем в стране, откуда возвращаетесь

Конечно можете , ваша виза позволяет въезд и выезд не только из Франции. В агентстве имели в виду скорее всего то,что при подаче на новую визу могут попросить подтверждение пребывания во Франции, если возникнут сомнения о сроках пребывания и об использовании фр.визы для поездок в другую страну. В вашем случае, сохраняйте чеки и подтверждение проживания ( отель , покупки ).