Доказать первый прокол невозможно, если это было не в зоне подьездных камер видеонаблюдения. И даже если в зоне, толку от них практически никакого.
От повторного защититься легко:
Паркуйте машину так, чтобы удобный доступ для прокола колес был не на все 4, а только на 2 колеса. Купите пару видеорегистраторов с инфракрасной подсветкой (сегодня простые стоят от 1000 руб), направьте камеры из салона на сектор подхода к колесам. Смысл - зафиксировать портрет злоумышленника.
Если машина в зоне видимости из окон квартиры, поставьте видеокамеру с записью на SD карту в минимальном разрешении (сегодня есть в каждой семье), выберите масштаб, чтобы была видна машина и зона подхода к ней. Смысл - зафиксировать, что человек шел мимо, потом подошел к машине и что-то с ней сделал.
Перед ловлей преступника синхронизируйте часы во всех камерах.
Теперь само главное:
Экономический ущерб от действий злоумышленника минимальный. Это значит, что привлечь его к ответственности по 167 за значительный ущерб можно только если Вы пенсионер и влачите жалкое существование, подтвержденное документально. Есть еще 1064 ГК РФ, но речь опять же идет о возмещении в пределах ущерба.
Если дело дойдет до суда, и Вы предоставите письменные доказательства причинно-следственной связи между проколом и невозможностью выполнить контрактные обязательства, например, возможно это приведет к положительному результату, но очень маловероятно.
К сожалению, в России можно колоть колеса напрво и налево и Вам ничего за это не будет, если только хозяин машины не набьет Вам морду.
Тем не менее практика:
Все то, что было перечислено вначале несите в родное отделение полиции (съемку с видеорегистратора и с домашней видеокамеры + фото колес до и после) и поговорите по душам со следователем. Обсудите за стаканом.... чая как прекратить это безобразие в родном дворе. Уверяю Вас, что результат будет, и будет таким, что мало не покажется. В полиции следаками работает много порядочных мужиков. Сам проходил...