Update Last name after marriage

Hey does anyone know how to update your last name?  I've asked a few times now, they said to go into a physical store, which I did, and they took my ID but then said it would take a phone call to ge...