Can I travel to New Zealand on a visitor visa and search for work?
Depends if your willing to lie to immigration. You are not allowed to but Im sure people do it all the time. Finding a way to get a work visa through sponsorship is not an easy task, you need to have the experience and qualifications for the job and the employer needs to advertise the position in New Zealand and make sure there aren't any New Zealanders that can fill the position.