I would scrub them with a good PH neutral cleaner (I use Lexol) and a good scrub brush. Then just good old soap and hot water, hot, water. Depending how bad the paint is you may have to slightly scuff or blend some areas where the paint is flaking. Then prim, paint and clear with SEM products. Today's vinyl paints/dyes are amazing in there durability when applied right.