気になったのでまたのぞいてみました。
コールセンターはご存知だったんですね。それならプロセス期間がネットで更新されているのもご存知でしょうか?
Application Processing Time
http://www.cic.gc.ca/english/department/times/process-in.html#temp_res
トピ主さんはStudyPermitを申請しているんですよね?現在は2月12日到着の書類まで開封されているようなので、3週間だったらどの道届いていたとしてももう少し時間がかかりますね。
私もStudentWorkPermitを申請したときにコールセンターに何度か電話をしたのですが、結局この「オンラインに載っている日付の書類まで開封している状況だから」と返事をされるだけで、詳しい審査状況などは教えてくれなかったです。
でも、「書留で送ったのにトラッキングできないから確認して欲しい」といえば、もしかしたらVergreville(←こんな感じのAlbertaの住所に送ってますよね?)にメッセージか何かを送って調べてくれるかもしれないです。
2度申請書を送ったとどなたかもおっしゃってますが、このコールセンターも結構いい加減で嘘っぱちな情報をくれることすらあります。
それからコールセンターは最初のメッセージが流れた後で、ImmigrationかCitizenshipを選択するようになっていると思います。Immigrationを選択した後、0を押すと確かエージェントに繋がるはずです。朝一番にかけないとなかなか繋がらないです。
StudyPermitだと学校が始まる期限や、ましてやご家族の分まで一緒だと心配だと思いますが、カナダにいるのですからこれは一度ならず起こることです。あまり神経質にならずに、臨機応変にがんばりましょう。
CICやカナダポストに連絡してうまくいかなければ、書類を再送できるように念のため準備しておきましょう。レシートや申請書のコピー手元に残してますよね?カバーレターなどを作って、書類紛失の状況を説明すればレシートなどはコピーなどで対応してもらえると思います。