これが、トピ主さんが大家で、賃貸物件を貸しているテナントがカギを無くしたのであれば、鍵の複製だけでなく、それに関わる交換(鍵穴など)をテナントに要求することができます、ただし、費用については双方で話し合って同意する必要があります。
If the tenant is unable to return all the keys provided, a landlord can seek the full replacement of the lost keys and associated locks. The cost of replacing lost keys or locks can be negotiated between the parties.
ただ、トピ主さんの場合、相手はフラットメイトです。テナントではありませんので、NZの借家賃貸法の対象になりません。
セキュリティなどを考えて、鍵穴も含めて交換したいのはわかりますが、その費用をフラットメイトに全額負担を強制することはできません。
文面から、トピ主さんは鍵全交換の費用をすべてフラットメイトに払ってもらいたいようですが、法律上認められていない事なので、くれぐれも強制的に受け取られないように気を付けた方がいいと思います。