Some countries have student / youth exchange programs where you can get a 1-year open work permit.
http://www.bunac.org/
Unless you can access one of those programs, though, you will probably need a job offer and labour market opinion to work in Canada as a foreign national.
http://www.cic.gc.ca/english/work/index.asp