i_like_exodus said:
So can i just go looking for an apprenticeship available and that is all? What do i do about the TAFE side?
Most of the time it will be a case of the apprenticeship/traineeship is advertised in the newspaper. As part of the agreement to work you will say yes you will take up TAFE studies while you work and that is usually handled between the workplace/TAFE and you don't get to have a say in what course it will be or the certificate level. The delivery is usually what is called "block release" where you work X weeks and attend TAFE for X weeks.
There are also courses (pre-vocational I think they are called) that you can do at TAFE and depending on the campus they will then go out and try and find something for you at the end. If you get good marks and report then an employer would be more likely to hire you as an apprentice.
While you are on Centrelink benefits you are allowed one free TAFE course per year. So if you just want centrelink benefits and learn a little you can enrol in a year long full time course and away you go.