Conclusion
Use the internet to help you find job in Canada. If you have questions, talking to the embassy can help clear up any confusion. Canada does require a certain proficiency in either English or French (preferably both).
Start classes now to boost your scores. If you plan to live in Quebec, you may have different requirements for language since it is primarily French speaking.
Overall, the Canadian immigration and work permitting is fairly simple and straight forward. Good luck with your search and in discovering a remarkable country in the far north!