As Mr Cockroach has said, Flight Centre seems to be frequently hiring -

http://www.flightcentre.ca/careers/

I've lived in Vancouver all my life and love the city (and climate-wise it's not a difficult transition from the UK) but there are some things you should be aware of.

- Certainly compared to the likes of London and environs, Vancouver is not expensive, but compared to much of the rest of the first world it's a very expensive city in which to live. Two years ago my wife and I bought a 'tired', sixty-year-old, 1800 square foot "fixer upper" bungalow in east-Vancouver-proper (not the suburbs) and it cost nearly $700K Canadian. Although the real estate market is cooling somewhat, rents and house prices remain high in Vancouver.

- My European friends (both continentals and brits) who have moved here are consistently surprised at how little vacation time they get. I'm lucky in that I get 17 days, the bulk of my friends get 15, and some get as little as 10. In addition to this, there are nine 'bank holidays' (although most people get ten as most employers add boxing day). If you get a 'government job' you'll likely do a little better. I have a travel agent friend who gets 10 days of holidays. Very frustrating when you consider all the fam-trips she gets at a steep discount that she's unable to take advantage of.