If the New Zealand passport holders want to apply visa at Vietnam Embassy, they should to know that:
Visa administrative Institution: Vietnam Embassy
Processing time: depends on you how fast you need. But for sure, you should make a call to Vietnam Embassy for details.
Required Documents: passport, money and 1 new envelope with stamp on it and your exact home address in order to avoid losing issues.
How to apply: please take a look at contact information of Vietnam Embassy below
VIETNAM EMBASSY IN WELLINGTON, NEW ZEALAND
Address: Level 21, Grand Plimmer Tower, 2-6 Gilmer Terrace P.O. Box 8042, Welllington, NEW ZEALAND
Phone: (644) 473 5912
Fax: (644) 473 5913