What wrenches do I need to change the starter?

Nice doggy :) I would use a 13mm socket and 5/8 socket and an 8mm socket for the starter solenoid. Here are the instructions in the diagrams below. Check out the images (below). Please let us know if you need anything else to get the problem fixed.