It's the Canadian company which has to apply for the LMO (Labour Market Opinion) Once granted, and not all are, you may bring the LMO and the job offer to a Point of Entry in Canada and receive your TWP (Temporary Work Permit) which is good for up to two years. Alternatively you may receive the LMO/Job Offer and make application for a TWP. The first method should take 4-6 weeks and the second , probably 2/3 months.