Need Help Getting ID, SSN, Naturalization records

Hello everyone. I’ve been trying to help my boyfriend get his ID and documents. To give you a backstory he had to leave an awful abusive home when he was still a kid. He wasn’t able to take any of his documents with him. He doesn’t have any forms of identification. I believe he knows his ssn number still. He is an immigrant but he came here when he was really young maybe around 2008/2009. Does anyone have any advice on how to get his N-565 replaced? Or how to get his SSN with no documentation? After we acquire both he could hopefully get his ID. If anyone is able to help I would appreciate it so very much.