Laptop overheating help

I've been experiencing problems with my laptop lately. I'v been getting messages that my laptop is overheating and that I should shut it down and send it back to the manufacturer. I have a Toshiba 2012 laptop, so it may be time for an upgrade, but I also want to get the most out of it as I can. My laptop makes a ton of noise, and when I mean a ton, I mean a ton of noise. It seems to work fine but randomly shuts down at times. I've tried cleaning it as seen on videos online, but it hasn't done much. So should I just get a new laptop at this point or try something else?

Thank you