Job seekers in Australia with previous work experience are despairing over the lack of opportunities to land themselves a new gig. Some may even be considering taking an internship to get one foot in the door.