I think the lack of birth certificate is the bigger problem. There are in place processes for getting a social security number as an adult. I don't know about birth certificates though.