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

Прежде всего вам нужно сейчас найти нормального юриста, который поможет вам решить эти проблемы, самой вам будет тяжело.
вам нужно сейчас добиваться чтоб вам выдали новый паспорт, или же если вообще гражданство не подтвердится, в таком случае нужно получить Вид на жительство лица без гражданства в тч. трех дней, и при получении вид на жительство, сдать сразу документы на оформлении гражданство.
Если вас оставили без паспорта, в таком случае требуйте от сотрудников ОУФМС вернуть вам паспорт, если откажут, можете обратиться в прокуратуре. по старайтесь в ФМС не подписывать ни какую бумагу, внимательно почтите прежде чем что то подписывать.
при оформлении вид на жительство, могут по требовать справку о непринадлежности к иному гражданству, это если ранее состояли в ином гражданстве. без юриста вас могут оставить и без паспорта и без вид на жительство.
Вы также можете обратиться к Начальнику отдела по гражданству УФМС региона.

В соответствии с Положением о паспорте гражданина РФ в перечень документов для обмена, предоставлямых гражданами не входят "БАЗЫ ДАННЫХ".Это- внутреннее дело ФМС.
Если ФМС имеет основания полагать, что гражданство приобретено незаконно, ту пусть проводит проверку.
Но -срок обмена паспорта- 10 дней (при отсутствии данных о неправомерности приобретения гражданства) .
То есть паспорт вам ОБЯЗАНЫ выдать.
А потом пусть продолжают проверку-хоть всю оставшуюся жизнь.

В случае волокиты и нурешения установленных сроков- в прокуратуру, в суд

это не ваша забота
можете приложить копию постановления о получении российского гражданства, чтобы быстрее нашли и вас не мучали

если вы не меняли гражданства- это как бы не ваша проблема я считаю- пускай сами разбираются.

А вы гражданство меняли в течение своей жизни? Если да, то на руках у вас должна была быть справка о приобретении гражданства, обязательно заверенная соотвествующей печатью ( как правило. посольской).

Вот это облом вышел Придется побегать

вот, всегда так. а мне выдали паспорт. у меня год рождения 1978, а написали 1987. Уроды. Придётся ещё 3 месяца побегать.