I asked easyjet about workimg in Paris with basic french skills and here is their reply:
If you wish to be based in Orly you will need to be able to speak fluent French, you will be tested
so that idea is thrown out of the window lol
(unless they wouldlet me get away with asking every pax "parlez vous anglais?")