But most cases, moving hot waste, the loss of heat is a side effect (the waste material just happens to be hot), and may in fact be an undesirable side-effect that squanders energy. Now, they don't need to squander that energy.
Easy example is a chimney - they're only trying to get rid of the exhaust gasses we don't want inside, and DGAF if it is cold or hot. In fact, heat exchangers are often installed to attempt to capture some of the lost heat and minimize losses.
Same for waste liquids going for treatment, or actual product exiting a hot process and going into a cold/ambient temp process -- they've got to dump the heat, far better to grab some energy on the way out.
Good example, except that you need a certain amount of heat to carry away the water (steam). I believe the rule of thumb for old-style furnaces is 80% efficiency with the 20% carrying away the water vapor.
So, sure if you did it naively, without checking & compensating for secondary effects, you might have a net problem. But I'd be highly confidant that a bit of R&D and engineering design changes would easily take care of it.