I helped an employer through it. They had hired me part time because I was a student, and wanted me full time. That required a work permit, and took around a year.
In general, unless you have very specialized knowledge (like I do), you aren't going to get a job. It isn't enough to be experienced, you have to have a skill that Canada is missing.