В ноутбуке кроме термопасты на процессоре и, возможно, видеокарте, будут ещё термальные пады (Thermal pad), которые тоже можно заменить, если всё усохло,

но чаще всего будет достаточно просто очистить от пыли и поставить обратно. Срок жизни термопасты на камне примерно 5-10 лет в зависимости от перегрева и т.д. Скорей всего, если всё так плохо, то термопаста просто мигрировала из под охлаждающей поверхности с камня на окраины и потому появились горячие места.

Из термопаст не на основе жидких металлов, как уже писали выше, хороша МХ-4, но лично мне больше MX-2 нравится -не такая "жидкая" как МХ-4 и потому немного проще распределить по поверхности. Кстати, когда будете наносить будьте внимательны - в МХ-2 и МХ-4 есть примесь платины с серебром, т.е она неплохо так передаёт электрический ток, т.е не нужно её наносить на поверхности, которые будут проводить его не туда, куда надо... Например на контакты ;) Ну и не нужно делать сантиметровые заборы - смысл пасты в передачи тепла с поверхности на поверхность с максимальной отдачей, а не к самонагреванию.

Что до вентилятора, то да - посмотрите не образовался ли там тупо валик из волос и куча пыли, которые мешают нормальной подаче воздуха к охлаждающему элементу. Чай часто ноутбук на коленках или на диване стоит? ;)