Как получить паспорт человеку без определённого места жительства?

Паспорт выдается ЛЮБЫМ отделением УФМС (федеральной миграционной службой) в которое обратится ЛЮБОЙ гражданин РФ по своему выбору.

Т. е. для выдачи паспорта место жительства НЕ требуется

http://bcy.joo.ru

Административный регламент Федеральной миграционной службы по предоставлению государственной услуги по выдаче, замене и по исполнению государственной функции по учету паспортов гражданина Российской Федерации, удостоверяющих личность гражданина Российской Федерации на территории Российской Федерации

определить его в приют или на какой нибудь адрес и в паспортный стол

обратиться в любое УФМС за получением паспорта

начать нужно с уплаты всех налогов и призыва на военную службу

Найдется добрый человек, пропишет его у себя. Есть добрые люди на Руси.
У меня есть даже подходящая история для вашего случая.
Людей нескольких из Эстонии во времена перестройки заманили вглубь России, пообещав им благоустроенные коттеджы на лоне природы, речка, лес рядом, естественно взамен собственных квартир в Нарве. Паспорта у них отобрали и оставили их всех с носом с полуразвалившемся сарае. Замечательная такая история. Мне её этот мужик потом расказывал, как он добирался через полРоссии на своих двоих. Холодный, голодный, зато домой. Его и менты-то по дороге не трогали, просто насупливали брови и ему говорили: "и чтобы мы тебя в нашем районе последний раз видели раз домой идешь"
Вернулся он к границе Эстонии. А тут в Ивангороде, знакомые места, Нарва через речку Нарва, а в Эстонию-то пройти нельзя без паспорта, и принял его с сочувствием директор какой-то местной фабрики, дал прописку в общежитии, помог с устройством на работу.
Ваш человек мне неведом, но я так полагаю, что сочувствие ему нужно и ваша помощь.

Обратитесь в паспортный стол.

Обращаетесь в боготварительную организацию типа "Ночлежка" там Вас регистрируют или ставят на учет и с этой справкой в паспортный стол.