I see Im not the only Canadian on this site now.
To get on with AirCanada you will need a university degree. Being Canadian you have an extra oppritunity to build up hours other then being a CFI. You could head out west or north and do some Bush flying.
As for Air Canada they should be doing tons of hiring for the next ten or so years. They have something like 50 Embraers coming, 16 777, and 14 787 with 46 options. Though they are having very bad probelms with their pilots now over the senority issue. Lots of hatred amoung the two pilot groups. The original AC pilots are actualy starting work to rule, they are suppose to all book off sick starting this week.
But all in all Air Canada would probably be one of the best Airlines to work for, good money, fairly quick advancement, brand new modern fleet.