Вообще у меня была похожая история - меня тоже послали и в загсе( ну это понятно ) и в УФМС по моему району . Все потому, что у нас бардак и никто не знает, кто за что отвечает. Паспортный стол ОБЯЗАН поставить вам штамп о регистрации брака. Мне вообще сказали : хотите печать, меняйте паспорт, сейчас штампы не ставят , их срахзу печатают фабрично.. Пришлось мне открывать законы ( не помню что и как) , звонить в вышестоящий орган ( УФМС по моему краю) и просить объяснить на каком основании меня обязуют менять папспорт для постановки штампа. Конечно, я этого делать недолжна была, и мне поставили штамп, быстренько за 2 минутки . Так что проблем нет, есть нежелание чиновников и их незнание своих обязанностей. Так что обращайтесь туда, где выдают внутренний паспорт, лучше позвоните, тычобы врем ядаром не терять. если ответят отказом, попросите представиться, объяснить на каком основании и уже звоните выше, или начальнику или вышестоящему органу.