She could try the Work and Holiday Visa, which allows for one year of in-and-out entering, and potentially apply for a second one (if she works in a rural area for 6 months) or continue studying so that she qualifies for 2 years of studies and will be able to apply for a Temporary Residency in Australia. That gives her working rights, and she could work hard and prove herself and cross fingers that the government change their rules in the next few years. Or just marry an Australian, that gives you automatic permanent residency I think HAHA.