A former colleague had an extremely difficult time getting anything in the land of the Maple leaf when he followed his Canadian partner there. He had IB and A level experience, good results and references, and his subject was Mathematics. I may be completely wrong, and I'm certainly not being very helpful, but your aspiration has a Coals to Newcastle feel about it. Nearly 20% of Canadians speak, as native language, their own proud-to-be-different version of French. It's hard to imagine this community not producing a stock of First Language teachers for its own needs, and enough F2L practitioners to cover the Anglophone education system with the help of native English teachers of French who have been trained locally. It may be an unfair stereotype - I know dozens of Brits highly competent in other languages - but we are not exactly renowned as a nation for our MFL skills or for the way our system teaches them.