ニュージーランドナビという旅行会社を利用したことがあります。
日によるみたいですが、私は北島の旅行をした際は日本人のガイドさんが案内してくれました。

Maiownさん

こんにちは。
もし参考になればと思い自分の体験を記載しておきます。

1.ツアーの予約について
わたしは2023年の5月に両親がNZに来た際に、HISの日本・成田発の添乗員付きのパッケージツアーに自分も含め3人分で申し込み、北島・南島を旅しました。
ただ自分はMaiownさん同様NZ在住であるため、NZ現地から合流という形で一緒に旅行を楽しみました。
NZ旅行を企画されている旅行会社がいくつかあると思いますので、興味のある旅行日程を組んでいる旅行会社に問い合わせをして事情を伝えてみられると良いと思います。
（わたしは問い合わせをして、オンラインでカウンセリング⇨現地合流の際の条件・金額・諸注意など了承の上申し込みという流れでした。）

2.日本語ツアーガイドについて
日本語ツアーガイドは旅行会社が現地の日本語ガイドさんをどのように手配されているかにもよると思うので、この件についても問い合わせの際に聞かれてみると思います。
ちなみにわたしが利用したパッケージツアーでは全日程7泊8日のうち現地の日本人ガイドさんは1日だけで、その他は添乗員さんが道中の町の紹介などをしてくださいましたが、現地のオプショナルツアーは全て英語ガイドのみでした。


わたしの周りの日本人の友人もほとんどがこのパターンのようです。
団体旅行ではなく自分たち専用に旅行を手配してもらうとなるとかなり値段が張ると思うので、その点も確認されてみてはいかがでしょうか？
ご両親とのご旅行、ぜひ楽しんで来られてください

ツアーがあるかどうかは知りませんが旅ロコなどで、ツアーガイドさんされたいる方とかいるので、そういう方に連絡をとって興味があることにツアーを組んでもらったらよいのではないでしょうか？