丸２日あれば十分だと思います。
ビクトリアは何かするというよりも、ゆったりする場所なので、お勧めです。

もしもう少し時間が取れるようでしたら、バンクーバーの旅行中にフェリーでビクトリアに１日遊びに来るみたいなことも可能です。

運転免許証を持っているのならば、レンタカーでUHAULなどを借りるのが妥当だと思います。　予約の仕方によっては、ピックアップ場所、ドロップオフ場所を別々にすることが可能なはずです。
車でフェリーに乗ることが可能なのでこれが一番簡単です。

運転面協商を持っていないとなると、引っ越し会社などにお願いということもできますが、日本と違い、こちらはそこまで有名ではないですね。大体の場所がBC内ならやってくれると思うのでそれでもいいかと。

カナダは国内線だと１時間から１時間半前にチェックインする必要があります。
最近は時間が厳しくなり、自分はビクトリア空港で３分遅れただけでチェックインさせてもらえませんでした。ただし時間だけ気にしていれば何も心配はないです。

時間ですが、朝ということなので、そこまで道は混んではいませんが、今年の夏はアメリカからの観光客が多そうなので、２時間前にホテルを出発できれば大丈夫だと思います。空港まで混んでいなければ３０から４０分で空港につきます。

シャトルバスがダウンタウンから出ています。片道大人一人２５ドルです。子供は１５ドルくらい。
予約はネットからできます（https://yyjairportshuttle.com/）
予約しなくても乗れるそうですが、念のため予約することをお勧めします

タクシーだと１台空港まで７０ドル前後だと思います。
ホテルのチェックアウトの時にタクシーを呼んでと言えば呼んでくれるのでタクシーは予約の必要はそんなにないです。

ご質問答えさせていただきます。
ます最後の質問に先に答えさせていただきますね。
北米は日本と違いカード文化が進んでいますので、基本的にクレジットカードが使えないよ、なんてことはほとんどないので、心配はないと思います。
クレジットカード一つをお持ちになれば、どこに行くのにも問題はないです。
これは質問とは関係ないのですが、カナダ、ブリティッシュコロンビア州は、お酒など、成人でないと買えない物を注文するときは！必ず！身分証明書を２つ提示しなければなりません。一つはPrimary IDとよばれ、これはパスポートなど顔写真に名前、誕生日が書いてあれば大丈夫です。２つ目は、名前が書いてあるものならなんでも。　お酒を飲まれる方でしたら、パスポートと身分証明、両方ともお持ちください。

それでは、両替の話ですが、日本で行ったほうが良いと思います。手数料など、そこまで大差はないです。　
こちらで下手に変な場所で両替して手数料、レートなど難しい言葉を使われて騙される可能性などを増やすより、せっかくの楽しい旅行を思う存分好きな事だけして過ごしてください。　
特に時間などを気にするようならば、日本の空港で両替することをお勧めします。一番早く、確実で、旅行中の時間も全く減りません！

３，４日の滞在でしたら３００ドル現金あれば、全然大丈夫です。
初め言ったように、カード使えますからね！　

ビクトリア楽しんでください！