Huggy
You really aren't reading what everybody else is posting. Any Ozstralians working in the UK (or anywhere else in the EU) DO have the right to live and work here. They haven't been "sponsored" by their employers or had their visas "arranged" by a lax immigration department. They are just as legal as you!
If you wanted to get a job in OZ you are quite entitled to, if you are prepared to jump through the various immigration hoops, just as they have done.