Vancouver has many departments (Municipalities).
Basically, you'll need the following for 90% of them:

Class 3 with air brakes
Occupational First Aid Level 3
Firefighter 1 & 2 NFPA equivalent
30 credits post secondary
1 year work experience
volunteer experience
physically fit

There are many different places/academies to get your FF1 & 2. You can get them in Ontario before you come, or if you plan on attending an academy here, the most popular is the Justice Institute http://www.jibc.bc.ca/

The road to becoming a firefighter is a long & tough one.

Good luck & hope this helps.

"Remember In elementary school, you were told that in case of fire you have to line up quietly in a single file line from smallest to tallest. What is the logic in that? What, do tall people burn slower?" --Warren Hutcherson

Maybe a silly question, but do I need to be a Canadian citizen to apply for firefighter positions in Canada?
Thanks for any information!!!

You need the legal right to work in Canada - either be a citizen or have a green card or something similar.