As long as you have the legal right to work in Canada and have the applicable Canadian licenses and ratings for the position you are applying for, most companies will hire a foreign pilot. The only catch will be your temporary visa. That will probably put you out of competition at the likes of the major airlines (AC, WJ, PD, etc.). Your best bet would be to look at the commuter operators, for example, Chartright, Air Partners, Air Sprint, and Sunwest. Then work to get the temporary visa turned into a permanent one and you'll be golden.
With that said, why if you have an FAA ATPL are you not looking to work in the US? US wages and working conditions are typically FAR superior to those in Canada. Unless you have a partner like I do who will leave you before a move to the US, I'd consider a move to the US. If that's not an option, then continue on and best of luck!