That's terrible. Especially since your car is new. I drive a 2000 model VW Passat wagon, and when it was brand new I would check both sides for dents or scratches after leaving it parked anywhere. Yes, I was a little obsessive.

I don't blame you for suspecting vandalism. Park safely.