1年のうち3ヶ月ほど日本におり、日本への帰国日が近くなると日本の派遣会社を通じて仕事を見つけています。ここ5年ほど担当してくださってる女性(電話でしか話したことはない)にお土産を渡したいのですが、彼女のことについてよく知らないので何か万人ウケするものの案を頂きたくこちらに書き込みさせていただきました。

今考えているのはカナダ仕様のスタバのカップやメープルシロップ、カナダのお菓子です。妥当でしょうか？

また、このような場合彼女にだけではなく、何人いるのか分かりませんが部署全体の人が食べれるようなお菓子の詰め合わせなどを渡すのが常識的なのでしょうか？お土産を渡す際は直接会社へ出向くか、郵送でのどちらが良いのでしょう？

お恥ずかしい話ですが、私は専門職でしか働いたことがなく、このような一般的な知識が乏しいです。皆様どうか教えてください。

気持ちですから、郵送でも手渡しでもどちらでも喜んで貰えると思いますよ。どの程度忙しいオフィスなのかわからない場合は、私なら郵送にします。メイプルの飴やメイプルの紅茶は日持ちしますし、オフィスでもシェアしやすいので、いかがですか？

お相手がどのような方か（年齢や雰囲気など）によってもお土産の選び方が変わってきますが、初めてお渡しするのであれば、食べられるものや使い切れるものが無難かと思います。形として残るものは、相手の嗜好に合ったものを贈りたいなと思うからです。
頂きものは粗末にできませんから、好みでないものだと捨てられないけど使わない、というもったいない状況になる可能性があるからです。

オフィス用でしたらチョコレートなどのお菓子や紅茶、個人用でしたらおしゃれなハンドソープやハンドクリームはいかがでしょうか。