[quote:2b86fdf018="ss"]The other issue is, Do NZ companies really entertain such a person who does not possess the necessary work visa. [/quote:2b86fdf018]

Hi SS

For an interview yes, but you may be offered the job conditionally (ie subject to visa application etc etc)

Most NZ companies stick to the law and will not employ you if you do not posess the correct documents.

I am not an immigration expert but would suggest doing both at the same time.
Apply for a few jobs and send off the application stating that you are in the process of applying, by the time NZIS enquire as to the status you may have some offers on the table.

We have some great immigration consultant contacts that I am happy to pass your way if you require.

All the best

Regards

Glenn