トピ主さんも書いている通り、Inspectionの為の事前通知なしにInspectionをすることは違法です。
48 hours’ notice is needed before an inspection
Landlords must give tenants at least 48 hours’ notice before an inspection. They can’t give notice more than 14 days before the inspection. Inspections must take place between 8am and 7pm.
It’s a good idea for the landlord to speak with the tenant to arrange a time that is convenient.
Landlords can inspect only once in any four week period.
Noticeなしに、勝手にトピ主さんの家に入ってInspectionしたのだとしたら、Residential Tenancies Act 1986という法律に違反することになります。
まず、不動産屋にNoticeを貰っていない旨を話し、不当なInspectionには合意できないことを伝えてきてはどうですか?
例えば先方が、「郵送した。届いていないのはウチの責任ではない」というような言い訳をしてきたとしても、通常、Inspectionは大家とテナントによる、日時の同意が必要となるので、トピ主さんから「送ったはずのNotice」に対して何も連絡がなければ、電話なり他の方法で確認を取るべきです。
それでも、相手が同意しないのであれば、Tenancy ServiceのMediationを利用してもいいかもしれませんね。
https://tenancy.govt.nz/disputes/mediation/
Tenancy Serviceの連絡先は、
https://tenancy.govt.nz/about-tenancy-services/contact-us/ こちらです。
無料電話通訳サービスのLanguage Lineも使えるので、もし英語に不安があれば利用されるといいと思います。