私のパスポートがなにか悪用される可能性ってありますか？
まずはどこに連絡すればいいのでしょうか？
教えてください！
お願いします！

まず、バンクーバーの警察署でパスポート紛失の証明書を作成してもらう。
その後日本領事館で紛失届出提出し新規パスポート発行 してもらう
または渡航書を発行してもらうこと。

悪用に関して
身分証にはなりますが、こちらで悪さをしようとしてもパスポートじゃ情報が少な過ぎて、あなたが愕然とするような事には使えないでしょうね。

早めに領事館へ連絡入れてるなら、あなたが帰国する前に知らない誰かがあなたになって日本に入国したり
カナダであなたの知らない誰かがあなたとして不法滞在したりって事も出来なくなりますし。

強いて挙げるなら、偽装パスポートを作る際のお手本として利用される。くらいですか。
あとは顔写真付きでインターネットに晒されるとか。

ニューヨークの日本領事館のサイトにこんな記述を見つけました。
http://www.ny.us.emb-japan.go.jp/jp/h/07.html

昨年、紛失・盗難された全ての日本のパスポートのうち、 ７３６冊が変造されて、不法入国などの国際犯罪に使用されました 。

日本は多くの国との間で査証（ビザ）免除取り決めがあり、また日本のパスポートの信用度が国際的に高いため、紛失・盗難された日本のパスポートが不正入国などに悪用されることが少なくありません。

紛失・盗難された皆様のパスポートも、どこかで誰かに悪用されている可能性があります。

----
パスポート紛失届を出すことで、そのパスポートは無効化されますので、たとえ何か犯罪に使われたとしても、あなた自身が犯罪者として疑われることがなくなると思いますので、まずは領事館に行って迅速に紛失届を出すことが必要だと思います。

テロの現場に落とされちゃうかもよ。

誰かが不法入国するくらいなら自分には対して影響がないと思いがちです。
でも、それはまず犯罪ですし、そういう人たちがその行った先で犯罪を起こす可能性も大で、テロリストが使う可能性も大で、そうすると、元の持ち主が国際指名手配されてしまうこともあります。

情報が少ないと書いてる人もいますが、IDになりますので、それを元に口座開設や借金なんかに利用され、詐欺に使われて元の持ち主が逮捕されたり、借金を取り立てが元の持ち主に来ることもあります。

上で書かれた手続きをさっさとしたほうが良いでしょう。

マレーシア航空が行方不明になった時に、二人(だったかな？)が偽造パスポートを使っていた事が発覚しましたよね。本当のパスポートの持ち主は以前パスポートをなくしたってコメントしていたような。