今、ＨＲＳＤＣからの、レターまちなのですが、２ヶ月ほどまってもなかなか返事がきません。

待っている間に日本に帰国しようかと思っているのですが、国外にでることは可能なのでしょうか？

今はどういうステータスですか。 　

今、ワーホリビザなのですが、あと一週間ほどで、切れてしまいます。
その後は万が一のためにビジタービザをとってあります。

　

とりあえず移民局に電話するか日本のカナダ大使館にメールするかで問い合わせてみてはどうですか？電話はつながりにくかったりするようですが、すぐに返事がもらえるしメールも割りと早く返事が来ます。
電話の場合は相手の名前をしっかり聞いて掛けた日付と時間を念のためにメモしとくと良いです。