Правомерны ли действия специалистов паспортно-визовой службы?

Столкнулась с такой ситуацией, моя дочь меняет паспорт РФ по истечении срока, ей исполнилось 20 лет, отказались производить обмен, мотивируя, что у меня (т.е. мамы) проблемы с гражданством. После посещения специалистов ПВС до сих пор нахожусь в шоковом состоянии. Я родилась в г.Новомосковске Тульской области, в 1975 году мои родители переехали в г.Нижневартовск, где я и пошла в школу. После окончании школы (1986) год я поступила в институт г.Севастополя. На февраль 1992 года я была прописана в общежитии при институте, т.к. еще являлась студенткой. После окончания ВУЗа мы уехали с мужем и дочкой в Херсонскую область, где перепрописались. В августе 1992 года я вместе с дочерью возвращаюсь к своим родителям в Нижневартовск, где до сих пор и проживаю. В декабре 1992 года устраиваюсь на работу, о чем есть запись в трудовой книжке. В феврале 1993 г. встал вопрос о прописке у родителей: меня вызвали на комиссию ПВС и было принято решение о том, что я гражданка России и было дано разрешение на прописку. И при этом был произведен обмен паспорта. На Украине меня выписали автоматически без моего согласия, т.к. я не проживала 6 месяцев. За 16 лет мне трижды в плановом порядке меняли паспорт, выдали 2 загранпаспорта, на двоих детей я оформила вкладыши о гражданстве в св-во о рождении и теперь получается, что все это филькина грамота? Правомерны ли действия специалистов паспортно-визовой службы? И что мне делать, с чего начать поиски правды? Может сразу жалобу в прокуратуру написать?