Сомнительное гражданство - как решить проблему с паспортами?

Мы с женой родились (1967 г. р. и 1969 г. р.) и проживали на Украине, где в августе 1993 г у нас родилась дочь. Российских корней у нас нет. В Москве постоянно проживаем с октября 1993 года, периодически делали временные регистрации. В 1996 г была необходимость и мы получили паспорта граждан Украины (паспорта СССР по недосмотру чиновников остались у нас). В декабре 2002 года родился сын и его свидетельство о рождении было получено в ЗАГСе г. Москвы по паспортам граждан Украины. В 2003 году решили заняться вопросами гражданства. По рекомендации знакомых работников ПВС обратились к посреднику, обещавшему легально и быстро оформить гражданство. В декабре 2003 в обмен на паспорта СССР получили паспорта РФ в отделении ПВС в/части Калужской области с пропиской в военном городке. Получали паспорта и заполняли форму №1 непосредственно в паспортном столе, там же получили вкладыши о гражданстве на дочь 1993 г. р. и сына 2002 г. р. В феврале 2004 г. при помощи того же посредника сделали прописку в Московской области, тоже в в/части. Там же осенью 2004 по порче обменяли паспорта, заполняли анкеты и получали паспорта лично в паспортном столе. В феврале 2005 купили квартиру в Москве, где прописались 22 июня 2006. Т.к. в свидетельстве о рождении сына стоит гражданство родителей - Украина, при оформлении прописки в Москве делался запрос в Калужскую обл. В полученном ответе сообщалось, что мы являемся гражданами РФ на основании статья 13 часть 1 закона РФ от 1991 г. В декабре 2006 г. через районный отдел ФМС оформили загранпаспорта на себя и дочку. В марте 2007 домой к нам домой пришел новый начальник территориального пункта ФМС в/части Московской области, где были ранее прописаны. Он сказал, что паспорта выданы незаконно и предложил их сдать. Мы отказались и передали ему копии паспортов, вкладышей на детей и ответ из Калужской обл. на запрос о нашем гражданстве. В течение года мы созванивались, встречались, чтобы решить этот вопрос. С его слов мы узнали, что в паспортных столах Калужской и Московской областях отсутствуют данные о наших прописках, есть только заполненные формы №1 на получение паспортов, а вкладыши о гражданстве детей выписаны на другие фамилии. Материалы проверки нам не показывал, говорил, что они находятся у начальства. Никаких официальных писем с уведомлением от него не получали и паспорта соответственно не сдавали. 1 марта 2008 г мы получили письмо из своего районного ФМС г.Москвы, что к ним поступили материалы служебной проверки и нам предлагают сдать паспорта, вкладыши на детей и оформить гражданство в установленном порядке. Дочери в августе 2007 г. исполнилось 14 лет, но из-за всех этих событий, мы боимся идти в ФМС для оформления паспорта. Она в этом году оканчивает школу и к ЕГЭ допускают только по предъявлению паспорта. С первого по одиннадцатый класс она училась в московских школах. Мы теперь не знаем, что делать. Т.к все делали через посредника, то не знаем насколько законно наше гражданство и есть ли у нас шанс доказать это в судебном порядке. Что посоветуете: 1) Идти получать паспорт для дочери и после отказа идти в суд. 2) Сдать паспорт и начинать всю процедуру заново по паспорту Украины.