kdog786 is a scammer

I just tried to game share with him. His PSN is kbone00138 and mine is Madscientist_A. His reddit account and trophies checked out so I gave him my info. After a minute I became suspicious so I deactivated my account and tried to change my password. My fault was not setting up 2 step verification. He has put his phone number on my account and now I can't get my account back. Any suggestions? Edit: I've gotten my account back.