Sammy's Hand Car Wash did a great job on my vehicle, which had also been vandalized. As for cigarette burns, that's upholstery repair, but everything else they should be able to tackle.