Finding your car "keyed," or scratched with a key, by a vandal is frustrating and potentially expensive. The damage can cost $1,000 or more per scratch to fix. Fortunately, most car insurance policies cover vandalism under comprehensive coverage.