今、アルバータ州のエドモントンにいます。こっちに来て３ヶ月ちょっと経つんですが、秋にレンタカーで旅行に行こうと考えてます。日本の免許はあるんですが、どうやったら国際免許に書き換えられるのでしょうか？知ってる方いらっしゃったらよろしくお願いします。

国際免許って日本の各警察自治体が発行する物だから、カナダでは国際免許は取得できないでしょう。
国際免許をあきらめてアルバータ州の免許に書き換える時は下記のアドレスでも参考にしてみてください。
http://www.geocities.com/edmontonstreet/car.htm