Trabalhar no setor publico é sempre uma opção interessante e com alguns benefícios extras, inclusive aqui no Canada. Veja abaixo alguns links que pode te ajudar na procura de emprego:

Governo Federal: jobs.gc.ca

Provincias:
Ontario: gojobs.gov.on.ca
Quebec: gouv.qc.ca
B.C: gov.bc.ca/myhr/employment.
Alberta: jobs.alberta.ca

Para encontrar o website das outras provincias, procure no google “#Nome da provincia# public jobs career“, provavelmente te ajudará a chegar no link certo. E não se prenda somente aos empregos do governo federal ou provincial, nos websites das regiões/caidades também sempre oferecem emprego através de concursos ou não.