Is it difficult to get a job in New Zealand without a visa or permit?
Of course it is difficult, you actually require the correct visa for whatever you hope to do. We do not have immigration police, we have separate departments that control such aspects. The police administer the law, the immigration officers are concerned with checking that non residents/nationals are complying with their particular visas.