This is a criminal act. It does not matter if the property the act takes place on is owned by your employer or not. I would initially go to the police and take the receipts for the tire repairs with you when you go. Make certain that you can show on paper that something out of the ordinary is taking place. Also, when you have the tires repaired or replaced find and keep the items that punctured the tires. Because this IS a criminal act, it is still a violation of law. In addition, you will need the evidence be it nails, drywall screws etc.
You need to have evidence my friend and I will tell you that the person doing this has a good chance of spotting a camera quickly. What needs to be done is an investigation by individuals skilled and trained in doing this.
You will need the following:
Receipts for the damage for the tires and photocopies of them to give to the agency.
You will need the material evidence which are the projectile items removed from the tires.
Don't reveal to the boss unless you have to do so. For one reason or another vandalism to vehicles is one of the ways that bad people get rid of employees they "don't like" or want to replace with one of their friends or relatives. Your Boss could be nice to your face and stabbing you in the back when you're not looking. In an act such as this you need to go way above the lower level supervisors. Unless your Boss happens to own the Company, be careful, as was said somewhere else, this may be more than one person. I would also consult a private attorney serving your area with regards to your legal rights on this one. You may be entitled to all kinds of things depending on what is found if you pursue it. Damages can be assessed against individuals, against the company, and maybe against an outside vendor serving the company who just does not happen to like your car.
In the Los Angeles area a few years ago a group of Eco Terrorists went into an automobile dealership in as I remember West Covina, California which for those not familiar is about 30 miles east of Los Angeles on I-10. These people repeatedly went into this dealership and vandalized large Cadillacs and they really went nuts eventually torching a bunch of Hummers that this dealer later sold for GM. They were caught, but, throwing these morons in the can did not pay for the million dollars in destroyed Caddy's and Hummers when this took place. They broke glass, poured gasoline into the vehicles and lit them. There was Los Angeles News Coverage and a News Helcopter over watching this stuff burn. If you have an SUV or pickup or some other vehicle that is not popular you can be a victim because of that. In addition, there are people who will damage diesels because they perceive them all to be huge polluters, others will damage imports because it puts Americans out of work. There are a million reasons that you or your car could have been targeted. Let the police department do this. If they do not have the authority, they will tell you. Your companies willing participation will depend on who the culprit turns out to be. Police First, then the Company. . . . . . In some jurisdictions police surveillance on private property does not require the consent of the property owner if that property has public access. Laws vary, again this is why Police First, Attorney Second, and the Company last after you have the information from the others as to what they are capable of doing.
One other option is a P.I. with a camera. A well trained P.I. will catch the person in the act of doing it. The orders are not to do anything other than let that P.I. catch the perp red handed and get the evidence. Then you have again a range of options available to you.