How should you prove your work experience to Australian employers and authorities?

As far as I know, the Australian authorities require at least one to three years of work experience to obtain a valid visa and be allowed to work in Australia. I'm just wondering how they (Australian employers and visa issuers) recognize work experience, and when they don't accept it?