Square Bear,
Not sure what Aussie employment contracts are like, but over here often the employer loses big time when it goes to the employment court. ("Unfair dismissal").
Fair and just is a pretty big part of their MO.
"often" but not "always" I might add. Previous terminations that have been unsuccessfully appealed have to date been around alcohol, drugs, and inappropriate contact with CC though.