I cannot emphasise enough that it is who you know that gets you a job in New Zealand. You need to network network network. We took out a young chap recently returned from London last week and at the end of lunch had practically offered him a job. Go along to seminars, try to meet people in your industry, get a linkedin profile. Offer to take people out to coffee. It's how it works here. They'll even hire you if they like you even if you don't have all the requisite skills. Find a good recruiter if you can.