Листок убытия

Не могли бы вы проконсультировать меня по следующему вопросу: год назад при оформлении выезда на ПЖ в Россию я получила в Беларуси листок убытия на ПЖ в Россию. На нем стоят 2 квадратные печати: одна о выписке, вторая о получении паспорта серии РР; в российском паспортном столе, куда я подаю документы на получение гражданства в упрощенном порядке, утверждают, что не могут принять этот листок убытия, так как на нем нет гербовой печати. Кроме того, я не могу подавать на гражданство в Москве, хотя у меня есть регистрация по месту проживания, так как выписана я по месту прописки мужа: в Калугу (у него тоже временная регистрация в Москве). Правы ли они, отказываясь принять мои документы, и о какой гербовой печати идет речь? Заранее спасибо. Ксения