Well, I don't really know about visas, but as said in my first post, the Province of Quebec is in great need of qualified teachers, especially in smaller areas... I also believe that, these days, they are pretty enclined to recognizing qualifications from abroad
The starting salary in Quebec is about 30 000$CAN (increasing every year up to 63 000$), 32 hours a week (Monday to Friday) when working full time... There are provincial and federal taxes but living here isn't really expensive compared to most provinces in Canada... You get 2 months off during summer, 2 weeks for Christmas holidays and a week long Spring break... If you read French and you'd like to get more info, I suggest you take a look at this site:
Fédération des syndicats de l'enseignement (FSE) - ACCUEIL This is the site of our Unions federation... I hope it helped