Где проверить легальность гражданства РФ самому?

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

Самому никак. Нужно написать заявление в ФМС о проверке подлинности гражданства, они проверят.

Я в такой же ситуации, паспорт получен в 1992 году, а гражданство не подтверждается. Никто ничего объснить не может. Хоть сам иди ФМС и проси аннулировать свой паспорт, потому что кто-то и когда-то выдал паспорт.