необоснованно выданный паспорт

Моя жена до 1993 г проживавшая на Украине после свадьбы переехала в С-Пб на постояноое место жительство (было указано в документах, полученных при выписке на Украине) в районном ОМ ей обменяли паспорт в связи с изменением фамилии и прописали. В 1998 г. в том же ОМ она получила вкладыш о гражданстве на основании статьи 13 п1. В 2002 г. по новому месту жительства в ОМ был выдан новый паспорт РФ. Наш сын имеет вкладыш о гражданстве РФ полученный в ОМ, у дочереи в св. о рождении имеется заверенная запись о том что она гражданин РФ. Неделю назад решили оформить ей вкладыш и в паспортном столе нам заявили, что вкладыш о гражданстве РФ был выдан не обоснованно, а следовательно и новый Российский паспорт. Утверждается , что жена и дети не является гражданами РФ. Законны или нет действия работников паспортного стола? Кем теперь являются жена и дети? Что делать в данной ситуации?

13.1 не распространяется на живших до 1993 на Украине. Скорее всего придется еще раз подавать на гражданство.