The reality is the job market in the major urban areas is incredibly competitive. I have been lucky enough to land a job in under two weeks but it took a lot of hard work, sending out resume's and pounding the streets before I got a couple of interviews and thats just in the hospitality trade. My employer had dozens and dozens of applications for the job. Although I'm only working as a bartender right now I am a qualified social worker, one of my colleagues is a qualified teacher and another a qualified lawyer.
If you are lucky enough to have a particular skill an employer is looking for then it may be easier, especially if you have links to an international company. I have found however, that many people whose first language isn't English tend to fall at the first hurdle because often their resume lets them down, that's not to say they aren't as well educated or suited to the job as native speakers but due to the volume of applications employers receive they have to narrow the search somehow and they often are the first cut. Hence you tend to see highly skilled workers from other countries working in low paid jobs. In addition its also difficult for some people to have their education recognised in Canada, so you often find doctors or engineers working as cab drivers. You really have to sell yourself in Canada to get anywere otherwise you fall into that trap of high skill/low pay job scenario.