バンクーバーにて、信頼できる性病検査が出来る病院、またはレディースクリニックはありますか？病院名と場所、おおよその費用をお教え頂けると幸いです。また日本語可なところはありますでしょうか？

①ウォークリンクリニックに行って＄100前後の診察費を払い、ドクターから検査のＲｅｑｕｉｓｉｔｉｏｎをもらう。※クリニックでは検査はしてくれません
↓
②検査する機関にＲｅｑｕｉｓｉｔｉｏｎを持って行き検査を受ける。検査費が別途必要。
↓
③なにかひっかかればクリニックから連絡がある。音沙汰なければ何もなしと判断。

だいたいどこに行ってもこんな感じです。信頼できる検査ができる病院、というのはないです。検査機関が一括しておこないますから。症状があれば（痛みとか痒みとか）、ドクターが内診するかもしれませんね。
婦人科系の病気でも、まずはウォークインクリニックに行くしかありません。レディースクリニックなるものは基本ないです。婦人科に行かなければならない場合は、ウォークインクリニックのドクターが紹介状を書いてくれます。これがないと、婦人科にはいけません。
一つ例外はＣｒｏｓｓ Ｒｏａｄｓです。ここのウィークインクリニックには婦人科・産科が併設されてて、紹介状なしで直接予約をとることができます。診察費が＄250くらいかかります。検査費はもちろん別です。

日本語でできるところはバンクーバーにはないと思いますよ。通訳がいるクリニックならあります。ダウンタウンに３箇所くらい。「クリニック」「日本語通訳」で検索してみたらどうでしょう？

このクリニックはタダですよ！週末や平日も7時半まで開いている日がありますよ。
http://smartsexresource.com/get-tested/clinic-finder/vancouver-provincial-sti-clinic-bc-centre-disease-control