Wenn du es so eilig hast, dann informiere dich doch bitte selbst!
Eine erste Anlaufstelle könnte z.B. die entsprechende Wikipediaseite sein:
http://de.wikipedia.org/wiki/Intel_Pentium_M
Dort wirst du entdecken, dass der 725 eine TDP von 21W hat.
Weiterhin wist du finden, dass der stärkste Prozessor mit gleicher TDP-Spezifikation der 765 ist. Diesen würde dein Notebook also auf jeden Fall "aushalten".
Sollte dir diese Leistung nicht ausreichen, und deine bisherigen Temperaturmessungen ergeben, dass du genug Puffer hast, dann lohnt sich vielleicht ein Blick in die Tabelle mit den 27W-TDP-Modellen.
Dabei wirst du herausfinden, dass der 780 das Maximum darstellt.
Die erste Frage solltest du dir nun selbst beantworten können.
Zur zweiten Frage:
Du wirst die Wärmeleitpaste austauschen müssen. Den Rest kannst du wiederverwenden.