В своей позиции на 100 процентов не уверен но все же её изложу: в п. 2 ст. 1115 ГК РФ предусмотрено, что, если последнее место жительства наследодателя, обладавшего имуществом на территории Российской Федерации, неизвестно или находится за ее пределами, местом открытия наследства в Российской Федерации признается место нахождения такого наследственного имущества. Если такое наследственное имущество находится в разных местах, местом открытия наследства является место нахождения входящих в его состав недвижимого имущества или наиболее ценной части недвижимого имущества, а при отсутствии недвижимого имущества - место нахождения движимого имущества или его наиболее ценной части. Ценность имущества определяется исходя из его рыночной стоимости
Однако ссылаться на данную норму нотариусу скорее всего будет бесполезно, нужно будет идти в суд с заявлением об определении места открытия наследства
прописка сама по себе не имеет определяющего значения, важнее фактическое место постоянного проживания и место нахождения наиболее ценной части имущества наследодателя
если известен хотя-бы населенный пункт места проживания найти нотариуса можно по первой букве фамилии отца
если вы подозреваете что некоторая недвижимость могла гипотетически принадлежать отцу можно навести на нее справки в россреестре