Taiwan has a reciprocal working holiday agreement with Australia and has signed a one year working holiday agreement with New Zealand.
Visas will be processed through:

Taipei Economic and Cultural Office
Level 21, 105 The Terrace
Wellington
Tel: (04) 473 6474

Australian applicants - Contact the Taiwanese Embassy in Sydney, Australia or visit the Taipei Economic and Cultural Office Web Site.