To take your last question first, this link might be useful
http://www.backingaustraliasfuture.gov.au/but for more detailed information about how the proposed changes are going to affect universities, you should probably check out the relevant uni's web page. In particular, you need to check out how the RQF (similar to the UK's RAE) will impact on research funding at you runiversity in your area, and expecially what sort of research track record your university has. Research is becoming really important here in terms of getting and keeping jobs!
Interview processes probably vary. If you are overseas candidate I suspect that you will have a phone interview first, followed up by a face to face one. This is purely because of the distance and cost involved in inviting people out here. The you'd probably be flown out to have a look see. Myself, I just had a face to face interview lasting about half an hour. No teaching presentation or anything else. But the most important thing was my research track record and publications.
Let me know if there's anything else you need to know.