Stupid vandalism plain and simple. Notify your Insurance, make a Police report, and take it to a body shop that will know how to remove it safely.
It should fall under your "comprehensive" coverage so you shouldn't have to pay any deductible.
If they can't get the paint off without damaging your cars original paint, then at least your car is black, and is easy to match.
Good Luck