Greetings friend,
overheating doesn't mean the processor needs to be replaced (unless damage has been done). For an overheating processor the remedy would be a new CPU cooler or merely cleaning out the dust from the computer case. Now to be specific, do state you HP computer model or at least the motherboard model IF you want a new CPU.