Господа, помогите разобраться в ситуации.

[Viki]

Собственно все это дает право только получение CDR - ВПЖ (насколько я в курсе), а получить их можно только прожив два года в браке (причем не понятно то ли за французом то ли за любым гражданином EU).

Ну вы же всё правильно понимаете. Водительские права помогают в получении некоторых видов работы, но никак её не гарантируют. Кстати, работать можно уже с первым ресеписсе после брака. А уж вьезд - выезд из Европы - только второе ресеписсе,CDS, CDR, французский паспорт.
Кстати, правила поездок в некоторые страны EU и по Шенгену могут различаться, я думаю.