Always, always, ALWAYS call the police. The squeaky wheel gets the grease, if nothing else.

And always park in the space. Always. Never, ever, ever let people like this intimidate you. They are bullies and cowards, and if they are not allowed their way often enough, eventually they might learn the lesson. Probably not, but it never hurts to try.