You won't necessarily need to file a police report in every case of car vandalism, but many insurance providers will request that you do. Comprehensive insurance should cover the cost of repairs, but if police can catch the vandal, the insurance company may try to recoup those costs from that person.