BC Medicalの支払いはバンクーバーだとどこでできますか？
ダウンタウン以外で可能であればおしえていただけないでしょうか？

自分の銀行経由か郵送

自分の取引銀行じゃなくても、どこの銀行でも支払えますよ。
私のカナダ人の知り合いは、毎回違う銀行で（思い出したときに目に付いた銀行で）現金で支払ってます。

銀行によって（担当者によって）手数料を取ることもあるようですが、基本的にガバメント関係の支払いは手数料を取らないことが多いようです。

銀行口座かクレジットカードはお持ちですか？お持ちでしたら一番簡単なのはオンラインで支払う方法です。