私もRes1さんと同じで学生&観光で滞在した後、
帰国してワーホリ取得できしましたよ。
カナダ商工会議所のHPでは3ヶ月前に申請となっているので、6月に申請した方がいいと思います。申請書にはカナダに過去に滞在したことがあるか?という質問があるので、詳しく書ききれない場合は、別の紙にその時のビザのタイプと期限、それから学校に通っていたと思うので学校名と通ってた期間を書いた方がいいと思います。私はこれをあまり詳しく書かなかった為、一度却下されました。(過去の古いビザも一緒に返送するよう言われました。)
ちなみに今のワーホリ制度って「5000人の枠がいっぱいになったら締め切る」なので早めに出発出来るもの勝ちじゃない!と思った私は結構焦って、(昨年度ですが)年明け早々申請しました(笑)。
詳しくはこちらを参考に。
http://www.cccj.or.jp/jwhp.htm