При наследовании по закону размер госпошлины ниже для близких родственников. Но нотароиус может сделать ссылку на родственные отношения в свидетельстве о праве на наследство по завещанию - и проблема решена
Возможен и такой вариант: объехать все нотариальные конторы города. (начать естественно с находящихся вблизи места жительства наследодателя) Если вы предъявите свидетельство о смерти, вам предоставят информацию о том не составляло ли данное лицо завещание в данной конторе.