Ищи по сайтам:
seek.co.nz
workingin-newzealand.com
newzealand-jobsearch.com
emigratenz.org/FindAJob.html
job.co.nz
newzealand.govt.nz - это государственный сайт
Печатают в местном Herald и других газетах - тоже можно почитать.
Можно обратиться в агентство, типа Fanselow Bell Ltd, адрес здесь посмотри - с тебя они деньги за трудоустройство не возьмут.
Ну можно и просто ногами походить поискать в окнах магазинов, отелей и кафе таблички "help wanted", увидел - заходи - спрашивай, лучше сразу CV с собой иметь с номером телефона, потому что босса может не быть, а работник ничего не решает, оставишь - передадут. Или узнай, когда лучше зайти. С работой сейчас здесь труба, так что готовься побегать и ни от чего не отказывайся.