AFAIK nz does not give out permanent residency visas straight away- I believe you have to be resident for 2 years to apply for permanent residency
residency (which is indefinite but lapses if you are outside of the country on the visa expiry date) and permanent residency (which is, well, permanent) in nz have very few differences so you might be able to convince an employer to take you but it would be very much dependent on them
https://www.immigration.govt.nz/new-...-resident-visa
https://www.immigration.govt.nz/new-...resident-visas