Cómo averiguar quién daña mis coches, en la provincia de Las Palmas (35110)

Hola buenas.
Desde hace un par de meses nos encontramos escupitajos constantemente en cada uno de los tres coches que hay en la casa. No sabemos si nos ocurre sólo a nosotros o si es a todos los coches que hay en la calle, ya que de momento no nos hemos fijado si el resto de coches le pasa lo mismo o no. Queremos averiguar quién está haciendo ésto y hablar con él para que deje de hacerlo, o denunciarlo en caso de que sea necesario. El problema es que tengo entendido que, por LOPD no se puede grabar a la calle, y tampoco podemos estar las 24 horas vigilando personalmente para pillarlo. Mis dudas son:
-¿Los escupitajos son denunciables, o sólo toman en cuenta cuando es un daño mayor como por ejemplo rayones?
-¿Existe alguna forma de poder averiguar quién es sin que ello me suponga problemas legales?.
-En el caso que, acabemos averiguando quien es y vayamos a hablar con esa persona, ¿podría grabar la conversación para evitar que me denuncie falsamente por amenazas o algo parecido?.
Muchas gracias por su ayuda.