Does my builder need to be a Licensed Building Practitioner?

Yes. To undertake any restricted building works in New Zealand, you need to be an LBP. The majority of building work (like new builds, renovations and anything requiring a council permit) require this.