We have to have a legal birth certificate or other proof of citizenship when applying for a handgun carry permit where I live. I’m sure your legal proof of citizenship is enough for the SS office.