Legalisation not always necessary.
Documents for use in New Zealand should be certified by the UK Foreign, Commonwealth & Development Office by way of Apostille.