It's quite normal that encoding processes take the core temp up to the high 70s, or even low 80s. However, this tends to be greatly affected by circulation. There are a few things you can do:
* buy a laptop cooler pad like this:
http://www.ebest24.co.uk/products/computer-networking/new-3-fan-notebook-laptop- cooler-pad.html
* make sure the bottom of the machine is clear - put it on a hard surface so it's sat up on its feet
* check the temperature and airflow in the room it's in. A warm room will mean a warm computer (e.g. 28C room versus 20C room can make 15-20C difference to core temp, in my experience). If there's a ceiling fan or something, circulate the air.
There's not really any danger in running it for a while at that temperature. I regularly run mine at 78C while encoding stuff and find that the steps I just described do help. The machine has a safety cut off that will shut the machine down cold if it's likely to be damaged by heat (some people mistakenly think this is RSD showing up, but it's not). If that doesn't happen, then I wouldn't worry too much.