Most newcomers will need fairly comprehensive (i.e. a 120 hour) TEFL, TOEFl or CELTA certificate, or even better a Canadian certified ESL online or otherwise qualification, to find TEFL work in Vancouver. Beware though as there is a wide range of ESL school here, as it’s a very big business with so many Asians here to learn English, and many schools are sub-standard and abuse workers. The reputable ones that pay well usually require ‘Canadian TEFL’ certification.
If you have two or more years of teaching experience then that leans massively in your favour. Also, while your looking for something stable, you can also advertise your tutoring services on Craigslist.