Hello, i am french so i think than maybe i can help you. I live in Paris and there is very much stangers who don't have a perfect french but actually they find a job in bar and coffee.
You should maybe spend some holiday in france, in little city , speak with french student, improve your french and learn a vocabulary appropriate for the job you search. You will probably try first " au pair " to improve and work in the same time, i think this is the best thing to be completly in the french language. I don't really help you but if you have any question about something formal from France, don't hesitate. I'd like do the same thing in England , so i'll take all your advice too ! ( oh and sorry for my ,maybe, bad english )
Bye!