Marriage name change more than 2 years

You must show a certified copy of a document as proof of your legal name change. Documents we may accept to prove a legal name change include:

• Marriage document
• Divorce decree
• Certificate of Naturalization showing a new name
• Court order for a name change

If the document you provide for a legal name change does not give enough information to identify you or if you legally changed your name more than two years ago, you also must show an:

• Identity document in your old name and
• Another document with your new legal name

In addition to your name, these documents also must contain identifying information or a recent photograph.

http://ssa-custhelp.ssa.gov/app/answers/detail/a_id/2280/

Here is an example of evidence needed for a successful name change after two years :

https://secure.ssa.gov/poms.nsf/lnx/0110212020