I'm sure cert IV would be beneficial as it would give you a better understanding of the building game. But its not enough to get a Builders Licence as you need a building trade or higher qualifications (in NSW this is the case).
Do this course and a trade and whatever on the job experience is...