Как быть с получением паспорта лицу, проживающему в РФ но никогда не имевшему документов?

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

Как известно, первым нормативным документом граждан РФ является свидетельство о рождении, в дальнейшем, по достижении 14 летнего возраста и далее - он получает паспорт гражданина РФ, военный билет, и иные документы, подтверждающие его личность.
Это отлаженный стандартный механизм регистрации граждан на территории государства.
Подразумевается, что несовершеннолетний имел родителей или опекунов. В этом случае, органы государственной регистрации вносят в свидетельство о рождении, а в дальнейшем - в паспорт - фамилию, имя, отчество, взятые от данных родителей или опекуна тем или иным образом.
А вот как быть с регистрацией лиц без определенного места жительства, документов не имевших?

Рассмотрим ситуацию: на территории России 25 лет жил человек без документов, НИКОГДА ПРЕЖДЕ их не имевший. Без всякого имени, фамилии, отчества, прописки, и прочих данных на уровне государственной регистрации о нем нет и никогда не было.

И вот наступает тот день, когда это неизвестное лицо изьявляет желание получить паспорт гражданина РФ.

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

Теперь вопросы:

1) Имеет ли шансы данное лицо вообще получить паспорт гражданина РФ, если никогда прежде не имело никаких документов, подтверждающих его личность?

2) Если это осуществимо, сможет ли данное лицо в этом случае сообщить в паспортный стол или иной орган государственной регистрации сведения личного характера, что называется "от себя"? То есть, может ли он сам выбрать свои фамилию, имя, отчество, место рождения и прочие данные? Не касается пола : ) Примет и впишет ли в паспорт орган регистрации подобные данные? И в какие сроки, по сравнению со стандартными, данное лицо получит таким образом паспорт? Я бы задал вопрос о том, какие ему нужно собрать справки или же документы, но поскольку как уже было сказано, что в государстве тем или иным образом он зарегистрирован он никогда не был, эти документы или справки он собрать попросту не сможет. Порочный круг.

Сообщите, пожалуйста, наиболее подробный и реальный по вашему мнению сценарий того, что нужно сделать такому человеку, чтобы в этом случае получить паспорт РФ.