How do you deal with them? By blocking them EVERYWHERE so they cannot message you. If they make a new identity and message you, block that one. That's all you can do.

Whether they have a PD or not is really not important. Only their doctor can diagnose them.