I must've worded it wrong - he wants to replace the heatsink/fan, and wants to know about removing the thermal paste from the processor.

But he could just replace the fan without replacing the heatsink? Because that'd be rather convenient.