Правомерны ли его требования и какое отношение к делу имеет собственность в другом государстве?

Да, нотариус прав. Т.к. теоретически возможен вариант, что другие наследники, живущие на Украине, открыли наследственное дело по последнему месту жительства умершего. Не совсем понятно, процент от какой сделки вы имеете в виду. В любом случан, расценки можно узнать в МГНП.

Что значит, был прописан на Украине? Гражданином какой страны он был, РФ или Украины? Гражданину РФ нельзя быть прописанным на Украине. Разберитесь с этим вопросом. Наследство открывается по месту последнего жительства умершего. Нотариусу, в качестве подтверждения последнего места жительства, предоставляется выписка из домовой книги, с отметкой выбытия наследодателя по смерти, с указанием номера актовой записи. Вот откуда наследодатель выбыл, там и открывается наследство.

Добрый день! Если последнее место жительства наследодателя, обладавшего имуществом на территории Российской Федерации, неизвестно или находится за ее пределами, местом открытия наследства в Российской Федерации признается место нахождения такого наследственного имущества. Если такое наследственное имущество находится в разных местах, местом открытия наследства является место нахождения входящих в его состав недвижимого имущества или наиболее ценной части недвижимого имущества, а при отсутствии недвижимого имущества - место нахождения движимого имущества или его наиболее ценной части. Ценность имущества определяется исходя из его рыночной стоимости.

Поэтому нотариусу просто надо знать имеется ли иное имущество наследодателя за пределами РФ и имеются ли там наследство. Поэтому Вам необходимо будет обратиться к нотариусу по последнему месту жительства наследодателя и получить соответствующую справку.