ワーホリから、ビジタービザへの切り替えを申請中です。
返事が来る前に、ワーホリのビザが切れてしまいますが、その間、
カナダ国内だったら、旅行することは可能でしょうか？
また、返事が来る前に、日本に帰国して、もう戻ってこなくても、
違法ではないでしょうか？

国内なら大丈夫なんじゃないですか。
日本に帰国も大丈夫でしょう。カナダ国内に出たら申請が無効になりますから。
違法ではないと思いますよ。

でもご自分で確かめられるのがいいと思いますよ。 　

ビザ申請中は古いビザが切れてから新しいビザが届くまでの間は不法滞在にはなりませんので、安心して国内旅行を続けてください。