Here is a list of all DMP offices in BC who do medical exams:
http://www.cic.gc.ca/dmp-md/medicalinfo.aspx?CountryID=2042&ProvID=15210&ProvinceName=British%20Columbia&CountryName=Canada
If you're looking for someone with personal experience, wait a while, maybe somebody will drop by and give you some tips. Without that though, I would just call around, see who has the lowest rates.