[throw_a_grenade]

> How much of the heat a CPU expells is inevitable?

There's a lower theoretical limit: https://en.wikipedia.org/wiki/Landauer%27s_principle

> Could (non-reversible) calculations be done without creating any heat?

Thermodynamics says no.