ワーホリビザの申請でニュージーランド無犯罪証明書が必要になり下記リンクのHow to get a police certificate - New Zealandを読んで書類の制作までは完了しました。
http://www.cic.gc.ca/english/information/security/police-cert/asia-pacific/new-zealand.asp

MyCICのどこにアップロードすればいいかご存知の方いらっしゃれば是非ご回答お願い致します。

すでにMyCICのDocuments submitted by the clientのページからアップロードして送ったのですが
同じように無犯罪証明書の催促メールが返ってくるだけでした。
送った時はExpiry Dateはわからなかったので1年後にして送りました。

もし別のページから送るなど、すでに経験ある方がいましたら是非教えてください。
よろしくお願いします。

NZとは違いますが、私もAusのが必要でした。私の場合Ausの警察証明をオンラインで申請し送付してもらい、それをスキャンしアップロードしました。アップロードの際にファイルサイズの調整であったりファイルの結合などが必要な場合があったりしたと思います。