Замена паспорта

В связи со сменой фамилии необходимо заменить паспорт.Возможно ли это сделать в консульстве РБ или только в паспортном столе по месту прописки?

Консульства не выдают внутренних паспортов.