I'm not sure of your location. If you're in NSW, check out jobsnsw (website).
Applying for Public Sector jobs is some what different to the Private Sector. There is a Selection Criteria you must meet, i.e. answering questions to show your capabilities for the position.

Perhaps your DH could go to an Job Agency and put his name down. The majority of people in our office started off as a temp and that lead to permanaency.

How about Corrective Services?