While cups can be knocked out with a long punch and a hammer, a "Rocket Tool" makes the job far easier and with less chance of damaging the frame. Park makes a good one but Nashbar has one that does the same thing a lot cheaper. http://www.nashbar.com/bikes/Product...2_10000_200498

Seating the cups can be done with a length of 1/2" all-thread rod, a couple of nuts and some big washers.

Removing the crown race can be done with a punch and hammer working carefully around the edges IF the edge is accessable. If the race is small enough that it's entirely within the fork crown, a special splitter is needed or you can try to use a knife blade as a wedge to get it started.

Seating the crown race can be done with a length of pipe of a suitable ID. Some FSA headsets have "split" crown races that install with finger pressure alone.

BTW, get replacement headsets with cartridge bearings and your brinneling problems will disappear.