Your most likely problem is a clogged up vent. The fan sits in a a plastic cowl, which ports the hot air out, usually via a metal port full of fins. Behind the fins, dust, hair and clarts catch and clog and can create a felt like barrier.
Poking canned air at your vent from outside will blow the matted crap around and in the wrong direction.
What you need to do is take it to a *decent* computer tech and have them strip the fan down and clean it out. If its only a few months old, thermal pads/paste don't really need replacing, but might as well when its stripped.
Another cause could be a poorly designed coolin system or a poorly designed CPU.
I have a work laptop which runs an i7, we have 6 other laptops the same and they all overheat and all regularly have fan failures.
I have stripped all of them and reconditioned the fans, they still run very hot.
Best practice; don't lay it on a bed or soft surface. Ensure it is on a hard surface like a table or laptop stand/mat so that the vent is clear and if you can, raise the rear so that air can get underneath. A laptop cooling stand will help with this.
Get rid of your dog/ cat.
Wear hazmat suit.