What documents should I give as proof of my citizenship?
Among the documents accepted as proof of citizenship, there are the U.S. birth certificate and the U.S. passport.
About my name change, do I have to inform this to Social Security only?
Well, you should inform your employer too, if you are currently working.