What all needs to be replaced when changing head gaskets?

Yes, I would replace the timing chain/guides, and water pump, these are torque to yield, I would resurface the cylinder head as well. Here is a guide to help walk you through the steps with instructions for you can in the images below. Let us know if you need anything else.