Возможно, домовые книги?.. Если так, то их ищут через МФЦ в Москве/СПб, а в регионах в Госархиве иногда встречаются.
А, погодите. Домовые книги ищут, зная адрес прописки. А вам, напротив, нужно найти прописку...
Если знаете хотя бы приблизительно район, где жил человек, то можно обратиться в паспортный стол по этому району (конечно, это проще сделать, если вы в том же городе). Могли сохраниться архивные записи, или скорее они могут направить вас в другой архив, где можно поднять такие сведения. Если же не знаете даже примерно, где человек жил, то трудно подсказать. Может быть, вам проще составить в Госархив запрос о поиске таких данных, засвидетельствовав перед работниками архива своё родство с человеком, по которому проводите поиск. Я далеко не уверен, но, возможно, там может вам полезное сыскаться.
В архивах города. В Москве в ЦГА на Профсоюзной.
