Я бы с конца начала - с кладбищ. Возможно в питере есть общая база и по ФИО и дате рождения посмотрят есть ли захоронение  и где. Если нет - искать среди живых через МФЦ какие-нить.Летом узнали, что в 2015 умер брат свекрови - они не общались долго по его инициативе. Позвонили на кладбище (первое попавшееся в городе где он жил), нам дали телефон, где по общей базе нашли его ФИО и место захоронения. Так что это работает.