My document is in a foreign language. How do I find a NZ notary who speaks this language?

It is not necessary that the Notary understands the foreign language. As long as the person signing the document understands the language and the effect of the document they are signing. The Notary is only identifying the person signing and witnessing their signature.