If you want some good information post over at
Visas and immigration - Living and Working in Australia Forum With Immigration and Travel Information
Absolute wealth of information there.
Is it a temporary position or permanent? You probably need to speak to a migration agent, there are a few reputable ones who post on that forum who can also do skype interviews/appointments, maybe worth paying for some initial advice that way.