恐らく受け取ったレターは Departure Order (IMM 5238) だと思いますが、
この場合、 Immediately の意味はレターを受け取った日から30日です。
基本的にカナダは出国者の確認はしないのでそのまま出国できますが、
もし、今後カナダに再入国する予定があるのであれば、出国の際にイミグレで出国手続きをしましょう。
Departure Order を受けた後に出国手続きをしないで出国すると、再度カナダに入国する際に
Authorization to Return to Canada の手続きをしなくてはならなくなります。
また 30 日を過ぎると Departure Order は Deportation Order に自動的に変更になり、
再入国の際の ARC の申請が必須になりますので、 30 日以内に帰国し、出国手続きをするのが一番です。