Really depends on your budget and how deep you want to go.
You can strip it, either mechanically or chemically. There are ups (cheap) and downs (slow, messy) for each.
You can have it stripped by dipping (moderately expensive, hard to locate), media blasting (you'll have stuff falling out of your car forever) or CO2 blasting (expensive, but fantastic).