I know that the UK, Ireland, Netherlands, France, Italy, Australia and New Zealand all have some form of working holiday arrangements. They are normally restricted to people under a certain age (27 to 30, depending on country), are valid for a year or two, and have restrictions on the type and amount of work you can do. I suggest you consider which country (or continent!) you are interested in, and approach embassies in Canada. Many governments and embassies have details of this sort of arrangement on their websites.

Conrad