Te dejo enlace a la web de un fabricante de pasta termica donde explican como ponerla
aqui
Tenerla la deberian tener en cualquier sitio que reparen ordenadores.
Fallos en la memoria tambien pueden causar reinicios, pero en este caso y viendo los valores que alcanza la temperatura del micro yo me inclinaria a solucionar esto antes de mirar otra cosa.
saludoss