Go to
Transport Canada / Transports Canada. ...find AIR, everything you need to know you will find there if you spend an hour or so as far as licensing is concerned.
As far as Air Canada goes, you should contact them directly as well. There is no shortage of pilots in Canada.