После получения паспорта с новой фамилией не смогла воспользоваться порталом гос.услуг и записаться на замену водительский прав и стс. Решила обратиться в ведомство лично. 
Сотрудник, консультирующий по всем вопросам, быстро помогла записаться и получить нужный талон на замену документа. 
Талона на другую услугу к сожалению не оказалось (в день обращения). Но, пока я озадаченно строила план дальнейшего действия, сотрудница дошла до своих коллег и уточнила у них возможность принять меня без записи по талону. 
К счастью, это оказалось возможным! За одно посещение мне смогли поменять все необходимы документы.
Огромное спасибо, что пошли на встречу!
p.s.
Терминал в отделение, для оплаты гос.пошлины, отказывался принимать оплату с карты. Пришлось искать наличные у других клиентов