You are doing the right thing making a police report. Have the police tell him you threw out his gifts so you can't give them back.

He can call the queen to tell her you're a slut, don't worry about that.

I think I'd lay low with the new guy for a few more weeks, stay out of sight from where your ex may be able to spy on you, don't bring new guy home for now, make sure you are not being followed.

I wouldn't tell new guy for fear of scaring him off, but don'[t put him in jeopardy. Unless this gets worse. I hope it doesn't.