Is this story just exaggerated or is it really this bad? I've never personally been fired but having job opportunities being so severely limited due to being fired once seems like an impossibility in Australia.
I'd say that if you got fired over here you'd even quite likely be able to use the employer as a reference (unless you did something totally horrible)