Archives New Zealand’s War guide is a good place to begin your search. It describes what records they hold and is organised by period and conflict, focusing mostly on the Army (1840–1970s), but also ...