Quebec is pretty pissy about their protection of their "Herritage" to almost a retarded point. They don't care if there are English speaking people living in Quebec, they should be all speaking French if they come to Quebec, or else it's an attack on their cultural history...... or some crap like that.
For the most part, just about anywhere you go inside Quebec to work, speaking french is pretty much manditory, unless you can snag a business owner who speaks primarily english who moved there.... he/she might give you a fighting chance, but chances are you're fighting an uphill battle there.
I think it has to do mostly with their "Language Laws" of Quebec that make it pretty difficult to land anything decently there if you can't speak french very well:
The Language Laws of Quebec
http://faculty.marianopolis.edu/c.belanger/QuebecHistory/readings/langlaws.htm
Snippet:
"...... The law proclaimed French the official language in Quebec, set up a Régie de la langue française to supervise the application of the bill, mandated that all public institutions had to address the public administration in French, made French the official language of contracts, forced corporations to give themselves a French name, and to advertise primarily in French in Quebec, as well as to seek a certificate of francization that could only be obtained when it was demonstrated that the business could function in French and address its employees in French."
"..... The bill, as it was passed in the summer of 1977, proclaimed French as the official language in Quebec for just about every facet of life in the province: government, judicial system, education, advertising, business, contracts, etc. For example, the bill required that all advertising on billboards be done in French only and that all commercial signs in business establishments be in French alone. All public administrations and businesses had to address their employees in French. All government agencies were directed to use the Official language in their dealings with corporations and other governments in Canada. Government Ministries and Agencies, as well as professional associations in Quebec, were to be known by their French name."
In other words, if you're not one of them, and you can't be easily assemilated into their way of life, then you're not going to get very far, sorry to say. (Which is why I'll never go there ~ Uptight Arseholes.)