今、ワーホリでカナダに滞在中ですが、
ワーホリビザが切れて日本に帰ってから（長期滞在してから）、
また、カナダに観光ビザで入国するのは難しいと聞いたのですが、そういう事もあるのでしょうか？
どなたかご存知の方がいたら、教えてください。

本当に旅行目的で短期の滞在なら、通常は問題ないですよ。

ただこの質問をする人の90%以上が、カナダにいる男性に会いに戻るために、本当の意図を隠して質問をしている女性だと思っています。
入国審査官も同様に考えていて、そう疑います。その際は結構厳しい荷物検査やイミグレツアーにまわされると思います。
　

｢長期滞在してから」は、カナダにかかるのですか、それとも日本にかかるのですか？

カナダに長期滞在して、日本に短期間戻り、まだカナダに長期来ることに関しては、厳しいです。二回目の観光ビザ(ビザを申請するわけでは無く、スタンプ一つのことですよね？)の時、本当に1-2週間でそれなりの理由があれば全く問題ありません。

それでも、期間としては2-3ヶ月はあけた方が良いかもしれません。2-3週間の日程で申告して、帰りの日付を書かれなければラッキー(半年滞在可）と言ったところでしょう。

私は、カナダと日本を行ったり来たりしていますが(ビジタースタンプのみ)、ここ一年は滞在期間(帰りの飛行機の日付)をしっかりボールペンで記入されてしまいます。まあ、頻繁なので致し方ありませんけどね。

こればかりは、入国の係官のよるので、何とも言えません。