タイトル通り、申請するにあたり、必要な書類等が日本にいつまでたっても送られてきません。
店側からメール等連絡も一切なしです。

イエローナイフのお寿司屋さんなのですが。
そこは不法労働者を雇ってたので、法的な処理もきちんとされてないということでしょうか？もちろん私はビザ有りでした。

カナダ再入国の際、入国拒否されないものかと今からひやひやしています。こういった場合、こちらから店側に書類の要請をすれば、送ってくる義務はあるのでしょうか？

日本の住所はそのおすし屋さんに知らせてあるのでしょうか？私の場合は、辞めた職場に日本の実家の住所を知らせておきましたが、タックスリターンの申請の時期にカナダにいたので、「日本にT4を送っていただいたのかもしれませんが、家族に探してもらったんですが、見つからないようです。お手数ですが、下記の住所に再度送っていただけませんでしょうか」といった内容の手紙を元職場に送って、T4を送付してもらいましたよ。そのおすし屋さんに手紙なり、メールなり、電話なり、連絡なさったらいかがですか？

カナダ再入国の際にどうして入国拒否される可能性があるのでしょうか。ワークビザを所持して働いていたのですよね？ワークなしで違法で働いてほしくないから入国拒否が起こると思うので、その可能性がないと入国の際に判断されれば問題はないと思います。カナダに再入国後も、働く予定なのですか？働けるビザはお持ちなのですか？明確な滞在理由がなしで働けるビザがないとなったら、ちょっと問題かもしれませんが、そうでなければ特に問題はないと思います。 　

あなたのおっしゃってる、書類とは、T４ですか？
雇用主が、あなたのIncomeからTaxを引いてお給料を支払っていたのなら、雇用主がT４を発行するはずです。質問ですが、毎回、お給料をもらったとき、どのような形でもらいましたか？（小切手、Cash、振込み？）明細書はその都度、もらっていたのなら、詳細に税は引かれてましたか？

申請するための書類は、以前もFileされたのなら、CRAに登録されている住所に去年の１２月あたりに発送されているはずです。今回が初めてのFileならば、カナダにいたときに郵便局などで無料で置かれているのを帰国時に持って帰ってないのなら、CRAはあなたの情報がないので、個人でWebからダウンロードしてプリントアウトするか、ですね。

税金を未納だからとか、所得申請をしてないからという、理由では入国拒否と、いうことはないでしょう。あなたの２００６年度のFileに対して税を徴収しないといけない場合には、Recordとしてカナダ国に借金をしてることになるので、支払い義務をせずにいると、利子もチャージされ（4/30以降に支払いをしていない場合）、いずれ、今後、収入をカナダで得たときに、税が戻ってくるはずの金額から差し引かれてます。

不法労働者を扱っている場合はSINカードを通してないので、収入として政府に記録がされてないので、もちろん収入税も不法労働者は払ってないでしょう。

一応、お知らせしますが、T４スリップは雇用主が２月の末までに雇用されてた人に渡してないといけないというのがHRSDCでの法律です。それが送られてなければ、そのことを雇用主に催促し、それでももらえなければ、HRSDCもしくはCRAに連絡しましょう。CRAが雇用主の営業管理などを査察するかもしれませんね。CRAでは、一応T４がなくても、あなたが持っている、手元にある収入明細などから情報を得て、所得税申告をとりあえずすることを薦めていますので、ファイルはいずれ、税の返金があるまたは税を払わなければいけなくても今年度のはしたほうが良いでしょう。