Ich würde auch sagen, dass es am meisten bringt, wenn man sie auf frischer Tat ertappt. Da heißt es wohl, auf die Lauer legen ;)
Eine Bekannte hatte mal ein ähnliches Problem, da immer wieder die Scheiben ihres Autos beschmiert und zerkratzt wurden. Sie hat sich dann einen Detektiv besorgt. http://www.detektiv-tudor.com/BEOBACHTUNGEN/Privat/sachbeschaedigung.php
Bei ihr wurde derjenige geschnappt und sie konnte am Ende sogar die Kosten für die Obsavierung mit einklagen. Ich würde es an deiner Stelle einfach Mal versuchen.