If the job offer is relative to your skills and said skills are required by NZ, then it should be straight forward to get a
WP . They can range from periods up to 3 years and be renewed as need be. For the longer length WPs you need to get a police certificate and medical done, which can hold things up a bit.
Here's a
quick check for the Work Permit route.