Sorry to hear about the situation.
a) See a specialist construction lawyer not your local generalist.
b) The building contract will show who the licensee of the building company is, it is not that hard to find. Even if you go onto the fair trading website, it will give you all of the details
c)...