You mentioned admin work and admin/office work is one of the most competitive areas in Adelaide to get work. I know at one point companies were getting 200+ applications for receptionist jobs. You need to make sure that your resume stands out from the crowd. Has your wife contacted the recruitment agencies and registerered for work with them, has she done the skills testing with the agencies, if so, if her results are good she should be ensuring this information is on her resume. I used to work as a Business Trainer and Assessor and work with students studying IT and administration and I also used to run resume writing and cover letter writing workshops.