Как можно узнать судьбу родственника, если из контактов известны только ФИО, возраст и город его проживания(упокоения)?

Oпределённую информацию вы сможете получить, направив структурированную имеющуюся у вас информацию о человеке в архив области, на территории которой он жил. У всякого архива есть прейскурант на архивные справки, он обычно представлен на сайте архива. Кроме того, стоит сделать аналогичный запрос в местный загс. Эти организации могут сообщить информацию биографического характера (дата и место рождения, брак, рождение детей, смерть), но адрес и телефон придётся искать через его близких (как вариант - через социальные сети).