You must have original or certified documents such as a marriage certificate, divorce decree or court order that shows your new legal name. You can fill out the free Social Security card ...