You can replace your official birth, death, name change or relationship certificate online, here. (Or, go to: www.govt.nz, select “Passports, citizenship and identity” and then navigate to “proving and protecting your identity.”
You can also get help ordering your replacement document from Births, Deaths and Marriages over the phone – call 0800 225 252.