私は就労ビザと共に一時滞在ビザが送られてきたんですが、それには「Not Authorized to Leave and Re-enter Canada」と書いてあります。なぜそのタイプのビザが送られて来たのでしょうか？分かる方がいらしゃったら教えて下さい。

この一文は、ワーホリビザにも書かれていますが、
このビザだけでは、カナダを一時出国した再に、
再入国が出来ないということで、”パスポートも必要です”
と、受け取ればよいはずです。
詳しくは、カナダ商工会議所のワーホリのFAQに書いてあります。
http://www.cccj.or.jp/jwhp_qa.htm

どうしても疑問があれば、Immigrant Officeに問い合わせてみたらどうですか？ 　

私が同じように書いてあるvisaで日本に一時帰国したときは、全く問題なく再入国できましたよ。日本のように安定している国は問題ないようですが、貧しい国から同じ就労ビザで働きにきて、国に一時帰国した人が再入国に苦労した話を聞いた事があります。なので、日本のパスポートをもっていれば大丈夫と思います。