Okay this link will take you to find a midwife in auckland, it has a list of midwives and the area they are in so if you know where in Auckland you are moving to that will help:
Auckland midwives list
This one is the same sort of thing but you can select gender, area and suburb. You don't need to bother about the name or practice part:
everybody midwife search
Hope it helps, I'm not from Auckland but it's how I found my mw. That and I also got a list from my doctor with midwives in my area.
Another option would be to ring a hospital or medical centre in the area you plan to move and get them to send you a list of local midwives, or if you have friends and family in auckland get them to do it for you.