Paint Job

Or dry ice blasting ... it works incredibly well.