Muldrake,
The ATC service provider in Australia is called Airservices Australia, semi-government commercial entity providing Air Traffic Control, Rescue & Fire Fighting at airports and engineering support for radio navigation equipment.
They don't advertise for overseas controllers, but, if you ask for an interview then they will discuss options for employment with you.
We are short and the managers here are living in a bit of a delusion that the staff shortage will just miraculously disappear. It won't. You might get a job here, but the salary will be very low compared with Europe.
The cost of living is low in Australia and the lifestyle is good. You have to decide what value you place on lifestyle and experience, but you won't go home with a bucket of gold after working in Australia for a few years.
You can contact them through the website
www.airservicesaustralia.com
Good Luck!