Potentially.  A person can legally work in Australia if  1) they are an Australian citizen or permanent resident 2) if they are a New Zealand citizen, or 3) they hold a valid visa that gives them permission to work.