Take the laptop apart and put some quality thermal compound on the CPU. Clean off the old stuff from both the CPU and heatsink, blow all the dust out, and apply fresh thermal paste.
If you're not confident to take apart your entire laptop then take it to a shop. Almost every laptop I have...