Вопрос по паспорту

Вопрос по паспорту В 1990 году девушка переехала из республики в Россию. В 1994 году она получила паспорт гражданина РФ со вкладышем о регистрации. в 1998 году она поменяла фамилию и паспорт, в связи с тем, что вышла замуж. В настоящее время при оформлении загранпаспорта в паспортно-визовой службе ей говорят, что данный паспорт не действителен, в связи с тем, что у нее нет гражданства РФ и соответственно не выдают загранпаспорт. Возможно ли такое? УФМС говорит, что у нее чуть ли не поддельный паспорт. В каких нормативно-правовых актах можно найти решение этого вопроса. Заранее спасибо