На какую именно работу вам  уже "дали" разрешение во Франции? По какому статусу? Сначала надо получить вид на жительство, а потом уже запрашивать разрешение на работу. Что вы тут  глупости плетете? Во всей Европе так. Какая организацтя вам дала это " разрешение"? Префектура? Вы что, туда пришли, показали ваш российский паспорт с туристической визой Франции и вам  тут же дали разрешение на работу во Франции?