How do Australia people living on a sheep station communicate with the outside world?

By "wireless." Some regions may also have access to mail routes and the public telephone in a nearby roadhouse or post office.