Basically, if you know for a fact who did it and you have a witness to testify, get the courts involved. I know your insurance company would pretty much take care of it because its their money thats repainting your car.
Or just wait until they are old enough to have a car then destroy it...