Yes, victims of car vandalism should file a police report so they can investigate the perpetrator — you may not have been the only target. Your insurance carrier will also likely request a copy of the police report if you decide to file a vandalism claim.