Canadian permanent residents can apply for an Australia work visa if they meet the eligibility requirements, including holding a valid passport from an eligible country. Since permanent residency status is country-specific, the key factor is nationality rather than residency status. If the applicant holds a Canadian passport, they can apply for visas like the Working Holiday visa (subclass 417). Otherwise, they must check eligibility based on their passport nationality.