Well, first, if you are approached by police, do not make any statements. How long have you been unsupervised? Was the prison sentence and/or former vandalism, etc. related to the same person's car? Is that where the protective order comes from?
If you were not around, then it may be simpler than you think to prove it. However, there appears to be contrary evidence. Before posting additional information on this public website, I recommend that you contact an attorney in private so that the attorney-client privilege kicks in. Many reputable attorneys offer a free consultation so contact as many as you desire to determine which one best suits your needs. You may have some options. God bless.
for your Freedom, for Fairness, for your Future because sometimes good people find themselves in unpleasant situations
The response above is not intended as legal advice since it’s impracticable to provide thorough, accurate advice based upon the query without additional details. It is highly recommended that one should seek advice from a criminal defense attorney licensed in your jurisdiction by setting up a confidential meeting. Moreover, this response does not constitute the creation of an attorney-client relationship since this message is not a confidential communication because it was posted on a public website, thereby publicly disclosing the information, which is another reason to setup a confidential meeting with an attorney.
I suggest you hire a criminal defense attorney. If you are not responsible for this vandalism you may be able to present an alibi defense. It is important you don't speak to any police or detectives and that you be careful what you say publicly online regarding you case. I'd be happy to give you free consultation, as most attorneys on AVVO would. You shouldn't be going through this alone. Good luck!