Contributing agencyの欄にCICの住所を書いて、直接そちらに送られている可能性はないですか。
もしそうでなければ、あっさり申請しなおした方がいいかもしれませんね。RCMPは変に気を利かせて、証明書を東京のカナダ大使館に送ったりすることもあったようなので、どこかで紛失している可能性もあります。2回申請すること自体は問題ありません。移民だけの書類ではなく、セキュリティの厳しい就職にも使う書類ですから、何度でも取れます。
RCMPに届いているのかもわからないと書いていらっしゃいますが、普通郵便で送ったのですか?次回は国際宅急便などを使って、確実に到着を確認できるようにした方がいいかもしれませんね。
また、再申請すると同時に、RCMPにステータスをメールで問い合わせるといいと思います。返事が来るまで1ヶ月くらいかかるようですが、なにかわかるかも知れません。以下にRCMPのサイトからコピーしておきます。
-----------------------------------------
Q: How can I verify the status of my application?
A: Contact us by phone at 613-998-6362 or by e-mail(civilnps@rcmp-grc.gc.ca) and provide the following information:
・Your full name and date of birth
・The date and the reason you sent the application
・Whether the processing fee was included (if applicable)
http://www.rcmp.ca/crimrec/finger_faq_e.htm