雇用主からT4が送られて来ません。3月初旬に私宛に送ったようなのですが届かず、そのことを伝えると、確認すると言われたまま現在に至ります。

T4を送ってもらおうとCRAに電話しました。SINと現住所を教えました(もしかしたら雇用主の情報が必要だったかも？)が、データが見つからないということで、タックスセンターに個人情報を郵送して住所をアップデートするように言われました。
まずタックスセンターに連絡を取って、その後CRAに連絡しないといけないのでしょうか？

雇用主にもう一度請求したほうが速いと思います。
コーピーでいいので送ってもらってください。
ＣＲＡの名前を出してプレッシャーをかけてもいいですね。

最悪、給料の明細でタックスリターンをすることもできます。
もちろん雇用主の情報と違っていて、タックスが払われていなければ、リターンはありません。

Ｔ４を出したがらない、あるいは紛失したフリをする雇用主は、税金を余分に引いて納めていなかったり、問題があることが多いです。

ＣＲＡからＴ４の情報をもらえるとしたら何ヶ月も掛かると思います。
早くても、タックス・シーズンが終わってからになると思います。
雇用主からのコピーと、タックス・リターンの手続きとの誤差の訂正は、リターンをした翌年の２月頃だと思います。 　

T4がなくてもタックスリターンはしなければいけません。
詳しくはこちらで。
http://www.cra-arc.gc.ca/tx/bsnss/tpcs/pyrll/mply/slps/menu-eng.html

CRAに電話してT4をリクエストしたらどれくらいの期間がかかるか聞いてみてはいかがですか?
私の知り合いは2週間ほどで送られて来たらしいのですが、上の方は何ヶ月もかかると言っていますし…
私もCRAは何度か電話したことありますが、皆さん丁寧に教えてくれますよ。
　

Res.1さん、Res.2さん、親切に回答していただきありがとうございました。

実は雇用主というよりマネージャーと連絡を取り合っており、今週もマネージャーにメールをして、直接T4を受け取ってもいいよと伝えたのですが連絡がありません。マネージャーからは3月に私の現住所の確認もあったので、T4を送っていないことはないと思ったのですが。

小切手について来る給与明細はすべて保管しているので、それをコピーして提出しようと思います(もしそれでOKなら)。 　

その給与明細をまとめたSummarｙをつけるといいよ。CPPはいくら、EIはいくら、Income taxはいくらって給与明細の合計をExcelかなんかで計算して、そのSummaryとその給与明細を一緒に確定申告の書類に同封する。同封する書類が分厚くてもしょうがないよ。だってT４が手元にないんだたら。

そうしたら、CRAだってT4が提出されていれば照合できるし、もし提出されていない場合は雇用主に問い合わせがいくでしょ。 　

　↑
ちなみにそのSummaryには雇用主の名前(会社名)と住所を忘れずに。電話番号とかも入れておくといいんじゃない？そしたら連絡つきやすいでしょ。 　

Res.4さん、Res.5さん、貴重な情報ありがとうございます。

T4がなくても申請できるようでよかったです。週末にエクセルで作成してみます。 　

　↑
ちなみに雇用主にそうやって申請しますって一応伝えておいた方がいいかもね。T4すぐ送ります！ってことになるかもしれないし。もし、送るってなった場合は、速達でお願いするか、スキャンファイル形式でEmailで送ってもらうとかした方がいいかも。