You need a good paint "cleaner" and a RO machine to do the job well. A decent solvent based cleaner is Meguiars Deep Crystal Paint Cleaner. It is cheap, and can be found at Autozone and the like.
You may need to do a few courses of it, followed by a good wax.