Сначала нужно получить документ, который является основанием для смены фамилии (свидетельство о заключении брака, свидетельство о расторжении брака или свидетельство о перемене имени), затем с этим документом можно менять паспорт, а с новым паспортом - все остальные документы (заграничный паспорт, СНИЛС, водительские права и все остальное). Некоторые документы не предполагают замену (например, свидетельство о рождении, диплом)
Здравствуйте!
Со списком документов, которые необходимо заменить при смене фамилии, можно ознакомиться на официальном сайте Мэра Москвы: https://www.mos.ru/otvet-dokumenti/kak-smenit-imya-vzroslomu/#5
Рада помочь!