他の方もおっしゃっているとおり、海外送金ならWise(ワイズ)でしょうか。
Wiseの公式サイトによると、下記の記載がありました。
【個人のお客様向けに、NZDからの送金額を一時的に引き下げました。現在、1回の送金につき280,000NZDまでの送金が可能となっています。】
現在のレートで500万円でざっと試算したら、手数料が約3万円でした。公式サイトで試算が出来ます。
少し前まで、トランスファーワイズというサービスだったので、どのようなサービスか「トランスファーワイズ 評判」などで調べてみてはいかがでしょうか。
海外在住でも登録できて、今は分かりませんが当時はマイナンバー不要でした。
>外国からの送金を受け取ると日本の銀行ではどのような手数料が発生するのでしょうか?
日本の銀行によっては受取手数料がかかる場合があるそうです。さらに、中継銀行(NZ⇒どこかの銀行⇒日本の銀行)を利用していると別に手数料もかかかることも。
ただ、受取金額が少なくなったのは、単にANZの為替手数料と送金手数料が高かったのかな、とは思いますが。