> This isn't any different than someone damaging your car ...
Isn't it? That depends on whether, in that jurisdiction, the license plate is considered the vehicle registrant's property.
If that plate is the property of the state, and it is illegal for it to be covered by any sort of decal, then it's possible to regard the citizens as having the right to remove it.