For QLD, have a look at:
Do you need to be licenced?
The sub heading "New Classes" gives more info.
Note the following:
If you are the contractor (the business will not be contracting through a company) or supervisor, you are required to hold the licence.
If you work for a company, that already holds the relevant licence, you do not need a licence yourself.