Make sure you have a Social Security Card application dully completed, document certifying the name change, such as a court order, divorce decree or marriage certificate, including proof of identity through documents such as ID cards issued by the state, a United States passport or a driver's license.