No, a Canadian citizen cannot legally work in Australia without a valid visa. To work in Australia, Canadians must obtain an appropriate work visa, such as the Working Holiday visa (subclass 417) for those aged 18-35 or skilled work visas for qualified professionals. Working without a visa is illegal and can result in penalties, including deportation. It is essential to apply for and receive visa approval before starting employment in Australia.