Hi Honey, I'm home!
Sorry, couldn't resist that. I'll add my weight to the DIY brigade. If you did use a consultant, you would have to supply them with exactly the same information and documents that you'll have to send to NZIS. Save the money, do it yourself and be amazed at just how fantastic you are!
Don't forget that the Navy will also be able to help you if they offer your hubby a job. Surely they wouldn't go to the trouble of recruiting him, then abandon you to sort out your own visas.....