Update:

Browsing MyCareer website I came across a position as Office Admin Assistant at a Language Education Centre... and applied for it. I don't have a degree in one of this centres languages but I thought I might as well give it a shot as I met all the other criteria and do have a moderate ability speaking French. Fingers crossed!

I also registered with Centerlink as a Job Seeker. As part of that process they asked me to choose, from their list, an employment agency. I chose the one in the CBD. They then made an appointment for me to meet with them... next Monday! It seems as if they are going to do exactly as I was hoping!!! I have to bring in all my employment and education details and they are going to actually help me write a resume and assist me in finding a job! They are going to take into account that i can't do very physical work due to my thyroid issue too... I was a bit worried that they would just put me into anywhere but they seem quite accommodating. It's very daunting applying for work after so long... but the ball is rolling!