All Australian and New Zealand citizens and Permanent Australian residents have unlimited permission to work in Australia.
A foreign national working in Australia without a visa or in breach of their visa conditions is an illegal worker. It could be a criminal offence to employ an illegal worker, so it is vital to check the work entitlements of non-citizens you want to engage.