Вы понимаете, что открыть наследство, собственно говоря, можно у любого нотариуса. Я не побоюсь этого слова, даже в Москве, и примерно одинаково это будет стоить, там все довольно регламентировано, и никакого "регионального налога" там быть не должно.