Yeah we have visas- we re actually in NZ at the moment as husband got offered a job for a rail company there and I am currently teaching. The idea was to work for a year or so in New Zealand whilst looking for work in Perth. Then make the move.
If you mean you want to use a migration agent to help do your visas, then http://www.newlifedownunder.com.au/ is highly recommended.
I am assuming you have don't some initial research to look at if you qualify for a visa?