I'm in New Zealand on a Working Holiday Visa but given a permanent job offer. What do I need to do now?

So why did you take accept if you knew you shouldn't be accepting permanent jobs? if you'd like to stay here then get your residency.