Does an Invercargill business come out to Te Anau?
For a bigger job, often; for an hour's work, seldom, and travel is charged when they do. Te Anau has its own trades and NovaPay asks them first when that is where the job is.
Who is allowed to give immigration advice?
In New Zealand, a licensed immigration adviser or an exempt person such as a lawyer. Licences are searchable on the Immigration Advisers Authority register, and it is entirely reasonable to check before engaging anyone.
How are fees charged?
Commonly a fixed fee per application, sometimes staged, and always separate from Immigration New Zealand's own fees and levies. Ask for both numbers so you know the total.
Can they guarantee a visa?
No, and anyone who does is telling you something they cannot know. What a good adviser offers is an honest read on your chances and a properly prepared application.
What if my application was declined?
There are reconsideration and appeal routes with strict time limits, which is why this is the situation where advice earliest is worth most. Say it has been declined and when, in your request.