First of all, good to hear you feel like coming to France, you'll enjoy it for sure !
About working there, I dont have much idea about the working laws when you're a foreigners plus it depends where you come from.
Eitherway, you'll need a resident card to work legally in France I think..
Maybe that could help you :
Feel free to contact your ambassy in Paris, they'll definitely help you out !
About working illegally, I shouldnt recommend you that but I have to admit that it's pretty easy to get a lil job over here without legals paperworks...mostly in restaurant and bars but also house cleaner, baby sitter etc.. and fruit pickers.
Hope that would help you a least a little bit..
Two words : PIMP