Сейчас наследственное дело открывается у любого нотариуса. Если у вас наследственное дело не открыто, то у любого удобного вам нотариуса. Если уже кто-то из наследников заявился, то у того нотариуса где открыто наследственное дело.
@mamalerua в Яндексе заливаете "нотариус" и смотрите на карте ближайшего к вам. Стоимость зависит от того имущества, которое есть, уровня родственных связей наследника, даже с кем был прописан наследодатель. Просто позвоните к ближайшему нотариусу и запишитесь на открытие наследства