I highly recommend Complete Demolition (CCCD Pty Ltd). They finished the demo of my house on time and to my full satisfaction. The owners of the company Crystal and Ian were extremely accommodating, considerate and very pleasant to deal with. The same goes for all their workers!
Another important aspect worth considering: their quotes are very competitive!!