I heard you have to be 16 to be able to legally move out in Canada B.C. is that true?

No, it is still 18

Where did you hear this? The age of majority in BC is 19. It does vary by province, but none is lower than 18.

Age of Majority in Canada - Definition of Age of Majority in Canada (http://canadaonline.about.com/od/canadianlaw/g/ageofmajority.htm)