There have been rulings that chalking tires is an illegal search/seizure under 4th amendment (watch but don't touch is fine without warrant).

I am not a lawyer, but it does sound like those chalking rulings could be used in such cases, since a government official touched the car cover without a warrant (what if it was not a car, but a car shaped box with something else in it?).