I have both work permit and temporaly permit right now. On the both permit, it states "this does not authorize re-enter". When I talked to CIC about it, they said I can come back to canada because I am Japanese and I don’t have to apply for multiple entry visato come back. Somerimes they are wrong, so I’d like to know if the infomation is right. Please help me if anybody knows about it.

出ては消えるこのタイプのトピ。過去ログにたくさんあるので検索してみられてはいかがですか？
結論から言うと、CICの言うとおり、日本人の場合は大丈夫です。 　

お気持ちよく分かります！　私も心配でしたし、過去ログと言っても、結構いい加減な発言があったり状況の違う人がいますよね。　特にカナダ移民局のいうことはいい加減で、Somerimes they are wrong　という気持ちも本当に痛切してます。

でもこれは本当に大丈夫ですよ。私もワークですが、何度も出入りしてますが、再入国の際に「生物もってませんかー？」位しか聞かれません。 　

就学パーミットの場合だけれど、就労でもたぶん同じだと思う。

カナダ大使館のQ&Aによれば、
Q：カナダで就学許可証の発給受けました。その許可証に "THIS DOES NOT AUTHORIZE RE-ENTRY" と印刷されました。これはどういう意味ですか？
A：これは、再入国には有効な就学許可証だけでなく、有効なパスポート、必要な場合は入国査証が必要、という意味です。 日本や韓国籍の方は、入国査証は免除されていますので、再入国に当たっては就学許可証及び、パスポートが有効であることを確認してください。

とある。まぁ、入国審査官しだいと言うことかな。

temporaly permit　の方が気になるのだけれど、もしTRSではなくてTRPなら少し問題があると思う。
一度出ると、再入国は難しいかも。下記をチェックしてみてはいかが?
http://www.canada.org.uk/visa-info/visitor/e_trp.htm
　

「過去ログを検索しろ！」というのは、あんまり好きじゃないけど、本当に、この質問は多いよね。
例えば、Googleで、”this does not authorize re-enter　カナダ”と検索すると、JPCANADAの過去ログが、上から２眼目に表示される。

こんな所にトピを立てて返事を待つより、検索した方が、遙かに速く答えを得られるよ。
　

"this does not authorize re-enter" 自体は過去ログに数多くありますが、TRPの例は、少なくとも私は見たことがありません。
レス3さんのおっしゃるように、私もTRPのほうが気になります。
日本人がTRSとワークパーミットを持つことはあまり考えられないので、やはりTRPなのでしょうか。

レス3さんが貼ってくださったリンクに、
The permit is no longer valid if the permit holder leaves Canada, unless re-entry has specifically been authorized. Permits valid for leaving and re-entering will not be issued, unless the applicants are a stable risk and need to travel often.
とあるので、パーミットに"this does not authorize re-enter"とあるのなら、再入国は難しいのではないでしょうか。