レス1で紹介したサイトの中に"HIV testing" "testing sites"というページがありますよね?
そこに名前があがっているクリニックで、性病やHIVのテストが受けられると思います。連絡先ものっています。
費用は、概してprovincial insurance に入っている人はカバーされるようです。 しかしどの保険がきくかどうか、保険が効かない場合はいくらなのか、ご自分が行きたいエリアのクリニックに直接お電話して聞いたほうがいいと思います。
以下のURLにはQ&Aがのっていますが、保険がない場合は自己負担とあります。
http://www.cfsh.ca/ppfc/HIV/e/fs/testing_e.html
それからさきほどのレスで「匿名でテスト可能」と書きましたが、訂正しておきます。場所によりますが、フルネームは書かないが「イニシャルと生年月日」を書く必要がある場合もあるようです。
ダウンタウンのeastsideには、ホームレスの人たちも利用する無料のテスティングサイトがあるようですが、おすすめかどうかはわかりません。。。