Для поиска в начале стоит обратиться в ЗАГС в районе где ранее проживал человек. Если там сведения отсутствуют, то можно сделать запрос в центральный городской архив. На последок можно обходить все кладбища, в которых проходили захоронения в соответствующий период, и искать нужные сведения в их регистрационных книгах.