Hi,
What part of NZ are you looking at moving to? I know
New Life New Zealand have agreements with some DHBs who offer to pay for a work permit if you are what they are looking for. I believe it's on a case basis, but could be worth a look? Could land you a job and at least a work permit!