Pulkit
http://www.workforcepartnersrecruitment.com.au
http://www.trojanrecruit.com.au
http://bluerecruitment.webs.com
I think there are a few more reputable ones but they’ve escaped my mind right now. Ring them up and get them to see you and see if you can get a placement somewhere.
Though it doesn’t hurt to sign up a few agency to increase your chances for work.