Проблемы с гражданством РФ - что писать в документах и что делать с незаконно полученными документами?

Предыстория такая. В 2012 году переехал с семьей в Украину, в 2013 году все получили украинские паспорта (я и мать по факту рождения на территории Украины, по факту прописки на территории Украины во время распада СССР). Отказ от гражданства РФ,видимо, получили автоматисески. История запутанная, паспорта РФ отпраили в конульство РФ и по квитанции отправки нам выдали украинские паспорта. Затем из консульства приходило письмо о том, что получение иного гражданства не является выходом из гражданства РФ. Конец предыстории.

Далее в декабре 2013 переехал в Челябинскую область, Россия. В начале 2014 года получил РВП. Также в начале 2014 года ко мне перебрался отец и тоже получил РВП (про тяготы и мучения в получении РВП на переферии рассказывать не буду, сейчас не об этом). Затем в октябре 2014 мой отец получил свидетельство участника гос. программы о помощи добровольным переселенцам (я был тоже вписан в него). На основании этого свидетельства решили подать заявления на получение паспортов Рф. Но столкнулись с тем, что наше прежнее гражданство РФ было фактически незаконным. В те времена меняли паспорта СССР на паспорта РФ без разбора. Я же получил свой паспорт РФ в возрасте 14 ти лет и также удачно его поменял в 18 лет и отслужил в рядах ВС РФ.

Ну вот и сам вопрос. Что мне писать в графе 4 и 6 (гражданство какого иностранного гос-ва имеете в настоящее время (имели прежде) и Состояли ли ранее в гражданстве СССР или в гражданстве РФ). Сотрудники местного УФМС затрудняются ответить на этот вопрос. И вообще что мне делать с моим аттестатом, военным билетом и кучей других документов, которые я получил, оказывается, будучи незаконно получившим гражданство РФ (2004 - 2013 г.г)?