We're thinking of emigrating to Australia who are the best people to deal with to help with visas etc?

Try this site : www.gomatilda.com. You will be asked to fill out a questionnaire. They will contact you by phone and give you some very informative information and tell you whether or not they think you will be eligible. Their advice is free.