The company is in New Zealand. I currently don't have a work permit for New Zealand but I could get one without problems after having a job offer. How to tell that to the companies when they ask me if I have a visa? I don't want to just tell them no, I would want it to sound a little more positive than that.
If they are going to ask you during an interview, then you can say somthing like this: "I don't have a work permit, however, I am confident I can get one with an offer letter."
It wouldn't go against you at all as you told the truth and you didn't hide any information. Also, you simply did not say "no". By telling them that you need an offer letter to apply for work permit/visa, you let them know that you are aware of the process, and that you are confident you can get it. So, that shouldn't be a problem.