What tools needed to change a starter?

Most starters have two or three bolts holding them in and one bolt holding the wire from the battery on. And you usually have to get under the car to get to it.

So...you need a floor jack, jackstands and wrenches in sizes to fit the bolts.

As for the procedure:

unhook the battery, jack up the car and put it on jackstands.

crawl under and find the starter

pull off the push-on wire that goes to the ignition switch. Unbolt the wire to the battery. Remove the two bolts holding the starter in place and remove the starter from the car without dropping it on your head.

Crawl out with it, take it to the auto parts store and trade it in on a rebuilt one.

Installation is the reverse of removal.