Pictures would REALLY help in this instance… It would also be VERY nice if you could find a shop or detailer with a paint gauge machine to know what you're working with here. Sometimes taking off red can be a bad thing, if you're clear coat is gone, you're taking layers of paint off with a compound/polish.
If you plan on doing a full detail to the car, I've been using Chemical Guys V-series of compounds and polishes, and they work phenomenally! I would say your best bet is to pick up the entire V-series:
Chemical Guys GAP_VKIT_04 - VLINE Polishing Sampler Kit (4 oz)
with a random orbital, these will give you GREAT results. After you complete this, for maximum protection, I would go with a layer of sealant and then a few layers of wax. Chemical Guys offers a sealant product called "JetSeal 109" that will get you a good 9+ months of protection. Use this, with a few layers of a wax of your choice, and you're golden!