Basically you are going to need a work visa. But first a Job Validation Sheet is required from Human Resources Canada before the visa is issued. The company will have to show that they have advertised for the position in Canada and prove that no Canadian is qualified for the position first. This is the tough part as you know that this country has an enormous abundunce of pilots.
If no Canadian is available, then they will issue the Job Validation Sheet and shortly after, the actual Visa. The Validation process will take up to three months. By the way, where are you from and how much time do you have?
Good Luck