日本からきてまだ間が無いのですが、国際免許を取ってきてません。レンタカーを借りたいのですが、国際免許が無ければ無理でしょうか？？知ってる方教えてください。ヨロシクお願いします。

国際免許は必要だと思いますよ
領事館に行って英訳してもらったらいいのでは無いでしょうか 　

レンタカー会社の人や警察は日本語でかかれた免許は読めませんので、それだけ持っていてもしょうがないってことです。こちらで運転するには日本の免許＋国際免許もしくは、６ヶ月以上ＢＣに滞在する場合はＢＣ免許に切り換える義務があります。トピ主さんはどれくらいいるの？ 　

良く覚えてないんだけど（←じゃぁコメントするなって話もありますが…）滞在期間にも依りますが日本の免許+パスポートで運転できた気がする。すいません中途半端なお答えで…。あ、これたしかBCでの話し。他は知らない。 　

そう。トピ主さんが６ヶ月の滞在以内だったら、日本の免許証とパスポートで乗れます。しかし、それ以上の滞在予定でしたら、９０日以内にBC週の免許証に切り替えないといけません。
もし仮に、トピ主さんが６ヶ月以上の滞在予定で、こちらに来てから９０日以上経っているのに、車に乗って、なんらかの事情で警察に知られたら、無免許運転となり罰金です。だったような？
　詳しくは自分でググッて下さい。 　

去年調べたときだが、Res3,4さんが正解のはず。
ただしただRes2さんも書いてあるけど、英語の免許（つまり国際免許）がないと、レンタカーは借りれないし、事故ったりしたときもトラブルのは確実。レンタカー（少なくとも大手）は、借り手が英語の免許を持っていることを要求しているはず。各会社のWeb siteに必ず規約がある。
Res1さんの言っている英訳はBCの免許に切り替えるときの書類のことでは？日本の警察・免許センターで発行されるものとは異なると思いますが。 　

カナダ入国後6ヶ月間は日本の免許証で運転が出来るはず。90日以内・・・という話しもありますが。ダウンタウンにある大手レンタカー会社で日本の免許証だけで貸してくれる所があります。会社名は忘れました。スミマセン。私の知り合いが借りたので間違い無いと思います。いろいろ当たってみては如何ですか？