Be sure to get several offers. In 2016/2017, we had offers exceeding 100k. Ultimately, we cleared the property for a little over 40k, with an asbestos roof on the barn. What was demolished was an agricultural estate: barn, stable, outbuildings, residential house.
Each federal state does disposal a bit differently.
For us, it went as follows:
The roof with asbestos was removed first with all protective measures by a specialized company. That cost just over 3,000 at the time.
The rest was piled into two heaps, tested, and disposed of accordingly. We had an agreement for disposal according to waste volume and pollutant category. Lower pollutant categories are cheaper. Plus travel costs—the worst category would have been a 60 km one-way trip.
One interior wall worried the contractor—it was built after the war. We were lucky, as neither the cowshed nor the house with the outbuilding was particularly contaminated.
And we gave the demolition company a long time window of a little over 6 months and did not require demolition in March.
We had two bottlenecks: about 2.5 m at the barn corner and an outbuilding with about 1 m distance. For some, this was a cost driver, for others not. One wanted a complete road closure for 4 weeks—the next wanted traffic lights—the one after that nothing at all, "reason: we are always allowed to briefly stop traffic if there is imminent danger." One wanted to crush on site, another nonsense, no space anyway, so just remove it.