Какой алгоритм наших действий и какие нужны доказательства вступить и стать наследником у отца?

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

При получении метрик отца сестры, внимательно проверьте данные, особенно в отношении имени и отчества матери. Если в метриках сестры отца допущены ошибки, это может потребовать дополнительных доказательств родства.

Если в метриках отца сестры указано правильное имя и отчество матери, это может служить дополнительным доказательством родства. Также собрать другие документы, которые могут подтвердить родство, такие как свидетельства о рождении, свидетельства о браке и другие документы, где указаны имена родителей.

А какая страна - где открыто наследство? По месту сходите к юристу , если нотариус не разъясняет...