В паспортном столе забрали гражданский паспорт и отказываю признавать гражданство Украины

Женщине более 40 лет, всю жизнь живет на Украине.Но в период распада СССР автоматически стала гражданкой России,так как 5 лет была там замужем и родила дочь. Потом вернулась, получила вид на жительство.. Потом обратилась далее в паспортный стол, там сказали, что нет никаких проблем и выдали украинский паспорт... Все эти годы она жила и думала, что она и ее дочь-граждане Украины (дочь естественно получила паспорт украинский,как ребенок гражданки украины)... Теперь дочь вышла замуж и сдала паспорт для смены фамилии. В паспортном столе паспорт проштамповали, как недействительный. Основание - место рождения-россия, и отсутствие отметки о прохождении огражданствлевывания.. Проводят разные расследования, пишут запросы в Киев... оттягивают время. Дочь не может теперь ни права получит (сдала экзамены еще в сентябре), ни пособие по беременности и родам...  Теперь это расследование может перейти на мать... там получается начинается причина этой проблемы... Вопрос в том, почему, если это должностная халатность, люди должны теперь зависеть и иметь проблемы? а также-имеет ли право паспортный стол отказывать в замене паспорта , если девочка получила его абсолютно конституционным способом? ( они ссылаются на Конституцию и какие-то письма от министерства,обязывающие их проверять) И есть ли за это какая-то ответственность? Люди столько лет работали и платили налоги как украинцы...получала мать пособие по рождению второго ребенка... Если все-таки нужно заново получить укр.гражданство...то что лучше:подать на получение гражданства или подать в суд на признание гражданства?