Take a trip to the local Department of Motor Vehicles office to get a new license with your new last name. Bring every form of identification that your local DMV instructs you to—including your current license, your certified marriage certificate and, most importantly, your new Social Security card.