Бумажный замкнутый круг

Случайно встретил человека, который потерял все документы: ни удостоверения личности, ни свидетельства о рождении не осталось. Где потерял - не помнит, помнит только, что давно. Человек он порядочный, работает, снимает квартиру. Он бы и рад приобрести какую-нибудь жилплощадь, но ведь без документов его не пропишут туда. А без прописки, говорит он, оформлять документы ему отказываются. Что ему делать в этой ситуации?