It is important to point out that Montreal is in Quebec, which controls immigration into the province (while Canada actually issues the paperwork). Thus the process getting into, say, Vancouver or Toronto is somewhat different than getting Montreal - French is far more important, as is being young, or having children. Some countries, such as the US and some South American ones, have reciprocity arrangement where you can enter with a CV and a job offer. Others, such as European ones, can take 4+ months and require a bit of "paperwork gymnastics" to pull it off. And there are quotas and categories which have appeared and disappeared over the recent past.
As far as I can tell, it's way easier than dealing with the US although one must be "careful and correct" when doing the paperwork.