Я сегодня позвонила в кладбищную контору, они подсказали, что если в Архиве найти не могут, пусть дают письмо, что данные не найдены в связи с утерей записей. На основании этой записи они дадут запрос в ЗАГС, чтобы подтвердили факт смерти человека (это не справка о смерти). И на основании этих документов они оформят. Попробуйте, может и ваши возьмут такой ответ из архива. А оставить могилы неоформленными как то боюсь.