you have lots in your area, metrolabel and glenwood label come to mind, i think jet label offers service in vancouver now but their product maybe shipped from edmonton...... stay away from ahearn and soper. precison label in calgary does a good job and i know they have many BC clients but again product may ship from calgary. watch for minimum order quantities - that usually is a deal killer.
a quick google on label converters in vancouver or BC may bring back more hits. with the wine and food industry being as large as it is in BC there are many companies setup to press small quantities of labels.
good luck.