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)