HP and Lenovo notebook's are know for their bad cooling systems.
Reaching 80c (especially with AMD) is pretty normal.
For good cooling get types of Asus, Msi, Acer, probably some more, but I cannot remember atm.
Though if your Laptop is old and isn't on a Warranty any more, then I would suggest...