Могу ли я поменять паспорт по месту службы по контракту?

Я гражданка РФ паспорт СССР и печати о гражданстве нет.В 1992 году я была прописана во Пскове(подтвердить не могу сама, а ехать далеко).В 1994 году по месту учебы мне было сказано прописаться , я выписалась но не прописалась.Вышла замуж 1998 году поменяла паспорт и вот тут и выдали СССР без печати о гражданстве с 1995 я проживала в Белоруссии и мне паспорт поменять было сложновато, имеется вид на жительство в Белоруссии.Подскажите как поменять паспорт по месту регистрации.