"Do foreign owned companies pay tax in Oz?"
You ask a valid question. A lot don't on their "profits" because they shift them offshore via various means however, they pay payroll tax and their employees make their contribution towards the government coffers.
The employees shouldn't be penalised for the possibly nefarious deeds by the employers.
good observation, thanks - fixed.