Можно ли ставить штамп о прописке в паспорт РФ и на каком основании?

Очень нужна консульиация по следующему вопросу:

Я - гражданка России, проживала в Саратовской области с родителями, потом выписалась и уехала на работу в Казахстан, где прописалась и получила вид на жительство. В консульстве РФ в Уральске по своему российскому паспорту получила новый загранпаспорт и стою на консульском учете. В российском паспорте стоит штамп о прописке в РК, т.к штамп ставится только в паспорт, а не на отдельный бланк - таков порядок в РК.

Проблем с паспортом никогда не было (в том числе и на таможне), пока я не решила выйти замуж за гражданина РК. Брак решили регистрировать в Саратове, но поскольку я там не прописана, то от меня потребовали временную регистрацию по месту прибывания (у родителей). В паспортном столе Саратова по месту жительства родителей и паспортно-визовой службе нашего района мне в один голос сказали, что мой российский паспорт недействителен, т.к в нем стоит штам о прописке РК. Более того мне сказали, что я не смогу обменять этот паспорт при смене фамилии после регистрации брака. А в ЗАГСе сказали, что паспорт нормальный и по нему можно без проблем зарегистрировать брак.

Кто прав? Действителен ли паспорт? Можно ли ставить штамп о прописке в паспорт РФ и на каком основании? Если можно - пожалуйста дайте ссылку на законы.

Заранее большое спасибо!

Юлия.