Что делать, если нотариус не открывает наследство?

глупости вам говорят. согласно ст.1115 гк рф,

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

Согласно статье 20 гпк рф местом жительства признается место, где гражданин постоянно или преимущественно проживает. 

обращайтесь к нотариусу или по месту жительства, где он проживал, или по месту нахождения авто.

будут отказывать, требуйте письменный отказ с указанием мотивированного отказа и обращайтесь уже с заявлением в территориальную палату вашего города, или в суд.