I have an Order of Protection and he/she texted/messaged me. Do I call the police and report this?

Yes, that is a violation of the Order of Protection. When you report it you will need to take your phone and show the police the text or message.