There are a couple of options. You can Order a Birth Certificate or Apply for a New Zealand Passport from the New Zealand Government. All the details on the costs and process are on their websites.