G'Day Mate!
How's your summer? It's pretty cold up here!
Anyway, start by contacting the Queensland Justice Department.
Queensland Justice Department
There are quite a few phone numbers there. Someone will have an answer for you as to how you can access the information you are looking for.
It appears that all criminal records are not readily available and some privacy issues are in play.
If you don't find a "free" solution there, your best place to do a paid search is:
CrimeNet
I believe that it is probably your best source because there is a lot of controversy being generated by the civil rights groups over the information that they are able to publicize.
Enjoy your search. Post back and let us know your results!
Good Luck!
Bill