115°C ça commence à faire... c'est même trop chaud. Démonte le ventilo et nettoie-le, ou mieux, change-le par un Zalman par exemple.
Pour ce qui est du processeur, oui tu peux le changer. Mais il faut prendre le même socket que le précédent, le socket que ta carte mère accepte. Non, ce n'est pas compliqué à changer, regarde quelques tutos sur internet.