Hi
Well there are a lot of jobs going in the Government so why don't they ALL apply for those :-)  "Jobs at the Department of Jobs and Small Business"
Terms and Conditions for Public Submissions in the Department of Jobs and Small Business | Department of Jobs and Small Business
has a link to the "Jobs List - jobs portal" which lists jobs from Senior Government Lawyer to Media Officers and Chief Executive Officer, Comcare.
Send off your resume and an application. Get your unemployed friends on New Start to do what the Government wants - send them your resume for all of those jobs advertised. Spread the word on Facebook and down at the pub. With just 1000 new Starters applying for that Chief Executive Officer of Comcare the Dept of Jobs and Businesses will have quite a few resumes to open, read and file into their systems :-)  They are bound to find a suitable applicant surely?  (I call that the Ghandi method of cooperation with the Government.) 
And if they don't reply to your application send them a copy and a reminder after a week, CC'ed to an ABC journo :-) 
Mike