sounds to me like you have a bad thermostat or a bad water pump, well go with the cheaper and easy one to do first to see if the problems go away.
for a bad thermostat you remove the uper radiator hose and the housing ( thing the hose hooks to ) then from there you pull out the thermostat and put in the new one the same exact way. installation is reverse.