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

Федеральный закон от 31.05.2002 N 62-ФЗ (ред. от 01.05.2016) "О гражданстве Российской Федерации"

Статья 11. Основания приобретения гражданства Российской Федерации

Гражданство Российской Федерации приобретается:
а) по рождению;
б) в результате приема в гражданство Российской Федерации;
в) в результате восстановления в гражданстве Российской Федерации;
г) по иным основаниям, предусмотренным настоящим Федеральным законом или международным договором Российской Федерации.

Статья 12. Приобретение гражданства Российской Федерации по рождению

1. Ребенок приобретает гражданство Российской Федерации по рождению, если на день рождения ребенка:
а) оба его родителя или единственный его родитель имеют гражданство Российской Федерации (независимо от места рождения ребенка);
б) один из его родителей имеет гражданство Российской Федерации, а другой родитель является лицом без гражданства, или признан безвестно отсутствующим, или место его нахождения неизвестно (независимо от места рождения ребенка);
в) один из его родителей имеет гражданство Российской Федерации, а другой родитель является иностранным гражданином, при условии, что ребенок родился на территории Российской Федерации либо если в ином случае он станет лицом без гражданства;
г) оба его родителя или единственный его родитель, проживающие на территории Российской Федерации, являются иностранными гражданами или лицами без гражданства, при условии, что ребенок родился на территории Российской Федерации, а государство, гражданами которого являются его родители или единственный его родитель, не предоставляет ребенку свое гражданство.
(п. "г" в ред. Федерального закона от 11.11.2003 N 151-ФЗ)
(см. текст в предыдущей редакции)
2. Ребенок, который находится на территории Российской Федерации и родители которого неизвестны, становится гражданином Российской Федерации в случае, если родители не объявятся в течение шести месяцев со дня его обнаружения.

Что с его документами? Возраст? Гражданство родителей?

Безвыходных ситуаций практически не бывает...

Я 2 года назад помогал одной в 23 года получить св-во о рождении, гражданство и паспорт... на все про все у нас ушло около 9 месяцев...