Hi Supersonic,
The best place to start would be Http://www.eso.qld.gov.au That is the site of the Qld regulator.
If you are moving from interstate or NZ, you will find the equivalent licence recognition from these areas, in schedule one of the Electrical Safety Regulation 2002.
If you are from other countries you can look up trade recognition Australia.