これから書くことが理解できなければプリペで行くほうがいいという前提で。
まずカナダから中国のサイトでsimロックフリーの端末を買ってください。今ならアンドロイドタブ2.2が送料込みで80ドル程度で購入できます。
来月からであればカナダでの契約は戻ってからでいいと思います。
ですのでNZについてから
http://www.vodafone.co.nz/prepay/supa-prepay.jsp
から好きなプランを選べばいいかと、ざっとググッただけなのでより良いキャリアやプランなどあるかもしれません。
で日本についたら
http://www.bmobile.ne.jp/sim_t/index.html
これがデータ込みならベストかと(使用回線がドコモなのもポイントが高いです)。
カナダが実は一番悩ましいのですが、スマホプランはどこも高いですからお好みで。
好みとしてはRogersかなー、データ中心ならbellのTabプランとSpeakoutの2simいれって方法もありますが。
SIM自体はどの会社も10$で買えますので帰ってきたらベストバイなりフューチャショップなりで買えます。