Приходите в любой салон вашего оператора со своим паспортом и просите заменить сим-карту. Вам её поменяют за пару минут. Можно через мобильное приложение
Обратиться в офис теле два с паспортом, в котором отметка о смене фамилии. Возможно понадобится свидельство о браке, либо другой документ подтверждающий смену фамилии