There are many solutions to this. https://blog.ethereum.org/2014/06/19/mining/ Some involve doing nothing as market forces and economics will force decentralized miners to be used for heating.
Economics are already pushing miners to go green to compete with sunk electrical costs -
In the future it is likely that all electrical costs will be used create the product of heat with PoW as a nice consequence that helps subsidize the energy bill or ASIC appliance.
What this means is the PoW could go from being much more environmentally friendly than fiat to much greener.
No, it is not possible to transform heat into other forms of energy. Unless you need heat right away (to stay warm) any heat energy is essentially wasted
Tell me, if not by transforming heat, then how is electricity generated?
You obviously don't live in Iceland, where 25% of the power is geothermal. Try this for starters: Geothermal electricity