Once you have legal proof of your name change - either in the form of a marriage certificate, divorce decree, or court order - you need to tell the necessary government agencies and companies. These typically include: Social Security Administration in order to get a new social security card, Nevada Department of Motor Vehicles (DMV) to get a new driver's license (including a Real ID), Vital Records to get a new birth certificate (if necessary), Banks and credit card companies to get new checks and credit cards, and the U.S. Department of State to get a new passport.