Me han rayado el coche. ¿Puedo denunciar?

Me han rayado el coche en un supermercado. Tengo la matrícula del que me lo ha hecho, ya que era el coche que estaba al lado mío. He visto (al menos el gesto, pero estaba entre coche y coche y no lo he visto claramente) como lo hacia cuando iba para mi coche. ¿Puedo denunciar sin pruebas y sólo con un testigo (mi pareja)? Me han dicho que sin pruebas físicas no llega a nada la denuncia. Que aunque presente un testigo, él puede decir que no ha sido, que demuestre que ha sido él. ¿Hay alguna manera de que pueda presentar pruebas de que ha sido él? Dicen que puede decir que demuestre yo cómo sabe seguro que ha sido él o si la rayada ya estaba hecha y he aprovechado la ocasión para que me la arreglen.