今回日本へ帰ったときに、お祝いなどを頂いた方々に
こちらからお礼のギフトを送りたいと思います。

カナダに来たことがない方ばっかりなので
カナダらしいもので、ギフト発送をしていただける
お店はありますか？
そのほかギフトのアイデアがあればぜひ教えてください。

よろしくお願いします。

特に手紙などを添えないのであれば
カナダのお店で買って発送すると発送料が高いので、日本の海外のお土産販売のお店のウェブサイトで買って、日本国内で発送してもらうっていう手もあると思います。
「ギフトランド」とかＪＴＢなどの各旅行会社で扱っていますよ。
あと楽天でカナダ産のメープルシロップや赤毛のアンのタオルセット、カナダ産ワインなどがあったのでそれに熨斗やメッセージ浸けてもらって送ったことがあります。