日本のパスポートの更新て、カナダでもできるんですか？

できますよ。
トピ主さんの最寄りの日本大使館または総領事館のサイトをご覧ください。

例えば、バンクーバー領事館なら
http://www.vancouver.ca.emb-japan.go.jp/jp/consular_j/consular_services/passport_j/shinki_hakkyu.htm

トピ主さんが、カナダ市民権（カナダ国籍）を取得しているなら
日本のパスポートの更新はできません。

できます。しかし
すでに失効してしまった場合は戸籍謄本が必要です。日本から取り寄せないといけないですよ。
期限内であれば更新できます。レス１さんのおっしゃるとおりです。

おじさんに質問です。

有効期限内に前もって更新手続きをする場合は謄本を取り寄せる必要は無い、と言う事ですか？

（領事館に問い合わせれば済む問題ですが。。。。すみません。）

↑そのとおりです。
私は数日前に期限が切れてしまった家族のパスポートを更新に出かけました。
領事館の職員さんに、戸籍謄本か抄本をお持ちいただかないと、申請はできませんといわれましてね。
実家に頼んで送ってもらった経験があります。
そして再度申請したのですがそのときに、今後期限切れのパスポートを申請することがあればこの謄本のコピーをとって保管しておきますのでそのときはそれで代用できますのでご心配なくとのことでした。
ただ謄本が記載が変化すれば無効だそうです。記載変化とは私が、家内が死亡とか子供が結婚したとか、です。そうなると戸籍謄本抄本の記載内容が変わりますから無効は仕方ありません。
期限が切れる前に更新が最良で面倒ではないですが、もし切れててしまった場合はこういう方法で新規にパスポート申請となるようですね。期限切れこれは一日切れていても領事館は許さないです。外国といえども柔軟に扱ってはくれません（笑）規定は規定なのでしょう。
日本の場合も同じだと思います。調べてみてください。但し日本の場合は住民票も必要ですかね。