Need help

My psn got hacked some guy was gonna mod my gta account and changed my email and password and all

Use your DOB, email, and security questions to recover it?

How could he change your email?