Можно ли заменить паспорт в связи со сменой фамилии?

Да, можете:

Положение о паспорте гражданина Российской Федерации

Выдача и замена паспортов производятся территориальными органами
Федеральной миграционной службыпо месту жительства, по месту пребывания
или по месту обращения граждан.
Для замены паспорта гражданин представляет:
заявление по форме, установленной Федеральной миграционной службой;
паспорт, подлежащий замене;
две личные фотографии размером 35 х 45 мм;
документы, подтверждающие основания для замены паспорта.
В случае обращения гражданина по вопросу выдачи или замены паспорта не
по месту жительства, а также в связи с его утратой (похищением) паспорт
выдается в 2-месячный срок со дня принятия документов территориальными
органами Федеральной миграционной службы.