of getting a perminant visa??

i mean ,I've got my 12 month working holiday visa and me and my lady are coming to auckland in october...let's say we both get jobs we like and both employers want us full time,,how easy is it for the company to sponsore us etc?!?!

any advice will be great!