You should check out the department of fair trading website in your state. They would be the department responsible for licensing builders.
I think in NSW it is a 2 year course with a work experience component. But there are some private colleges that offer the same course on a much quicker...