Если умерший человек, в то время когда он был еще жив, изменял свои ФИО, то следы этих юридически значимых действий должны были остаться в паспортной службе, так как он должен был менять паспорт. Туда и следует обращаться, также надо обратиться и в органы ЗАГСа по месту его жительства.