+1(514) 937-9445 or Toll-free (Canada & US) +1 (888) 947-9445
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.