She could try:

Salvation Army (NZ) Family Tracing Service
www.salvationarmy.org.nz/page20.html

The Australia/New Zealand Missing Persons Register
http://missing.personals.net.au

NZ White Pages (phone Listings) - this is a nation listing
www.directories.co.nz

AAA Matilda - missing persons - Australia, NZ & elsewhere
www.aaa.com.au/matilda/missing

NZ Police - general information
www.police.govt.nz/generalinfo

Free Missing persons searches (More international)
www.freeonlinepeoplesearches.com/missing.htm

I have sent these to you personally also

Hope it is of help

Elizabeth Feisst, Australia, (formerly NZ)