Had a quote last week for pre-reno removal: about $1000 per smallish wet area (main bathroom, laundry, ensuite), then about $2300 for the eaves (which required scaffolding for half the house). Total $5600. Includes GST.
You may get a cheaper rate for a knock-down as they don't have to be...