подтверждение Гражданства РФ

Здравствуйте, окажите пожалйста помощь в решение моей проблемы. до 1997 проживала на территории Р. Казахстан (далее РК, гражданство РК никогда не получала, в 1997 году получила гражданство РФ через посольство РФ в РК. на территории РФ проживаю с января 1998 года, мне выдавали уже три паспорта, в данный момент обратилась в ПВС за заменой паспорта в связи со сменой фамилии по браку, но мое гражданство не подтверждается, куда бы запросы не делали. сотрудник паспортного стола предлагает мне сделать заново гражданство, но, простите, на каком основании я должна его заново (!) делать? на основании какого указа у меня проверяют гражданство и кому мне жаловаться чтоб мне выдали паспорт.

та же самая ситуация-я подаю в суд,и вам советую.Иначе будут издеваться.