I live in Québec and lemme tell ya, if you are an anglophone looking for part-time work it's easy to find a job. A lot of students who are here to learn French work as teachers, and when they leave at the end of the semester there's always some vacancies. You'd do well to have a BA or at least some sort of post-secondary certificate, and of course a fairly good knowledge of the English language. This is a very white francophone town, and there are a lot of people who need English lessons. The biggest problem here is finding enough hours to work full-time, unless you work at several schools. If you have a car, you'll get more hours simply because clients can be anywhere and there's only so far that you can go on the bus.
If you're looking for schools, look under "écoles de langues" in the phonebook (or an internet phonebook).
Affaire d'anglais is well known, there's also Bouchereau, which also has offices in Montreal and Toronto.

I did my Tefl Cert in Montreal. One of my professors remarked that local ESL teachers must have low self esteem to work for such paltry wages. I think the going wage is $12-$20 per hour. Higher rate involves travelling to client companies on your time.

There is money to be made in the French school boards BUT you must pass a written French competency test and have a teachers licence. My ex gf did not pass the French test although she speaks fairly passable French.

If you have a Masters or better, TESL qualifications and experience, the language schools attached to the universities pay something like $55 per hour.