замена испорченного паспорта

Я являюсь гражданкой РФ. Мне на границе Украинские пограничники в 2001 году поставили печать о пересечении границы в гражданский паспорт РФ. У меня нет постоянной прописки в РФ, я постоянно делаю регистрацию на 6 месяцев. Я постоянно прописана в Приднестровской Молдавской Республики. Могу ли я поменять паспорт (без печатей пограничников)? Возможно поменять в Москве?

Поменять можете по месту временной регистрации в России. Но учтите, сроки могут быть до 2-х мес.

Елена, будьте готовы к т.н. подтверждению гражданства РФ!