Call Canada Revenue Agency, get a number as employer.
Advertise the position for at least 14 days, with the national job bank. You need to print the ad when it goes online.
NB: The ad is to show recruitment efforts that no Canadian Citizen, PR or worker already in Canada applied and/or qualified...