Job Requirements
To fly for Air Canada, pilots must meet certain basic requirements:
1000 hours of fixed wing flying time
Completion of schooling to the university entrance level. Ability to pass the Air Canada and Transport Canada medical and visual acuity requirements for a Category 1 medical certificate.
Canadian Commercial Pilot licence, current Instrument Rating and Multi-Engine endorsement.
Canadian citizenship or landed immigrant status.
I would be hard-pressed to believe Air Canada would entertain the idea of hiring someone without first having the basic requirements. There are 1000s of applicants on file who hold Canadian citizenship or landed immigrant status.
Whilst there is a positive hiring trend in Canada at the moment, there is no shortage of pilots looking for work, especially with Air Canada.
If living and working in Canada is something you'd like to do, I would sort out the immigration issue first. Once you've gained landed immigrant status then you can join the long list of applicants waiting for an interview at Air Canada.