сбор документов для оформления наследства

На самом деле выберите другого частного нотариуса или даже государственного если примет.
Напишите в Московскую нотариальную палату и Министерство юстиции. Зачем дают разрешения на деятельность таким перестраховщикам? Как Вы не имея. к примеру, загранпаспорта получите справку,если с наследства Вам достанется чуть-чуть? Нотариус что готов Вам компенсировать расходы на проезд? Отказ в совершении нотариального действия можно обжаловать в суд.
Ни один бюджет такие расходы ни в одной стране не возместит, потому действия нотариуса ( бездействие)признают незакооным.

Я думаю, что Вы можете обратиться с письменным заявлением на имя нотариуса (в 2-х экземплярах, на втором нотариус поставит отметку о вручении), в котором Вы просите направить запрос через Минюст, т.к. не имеете возможности самостоятельно предоставить указанную справку. В целом требования нотариуса верны.
В Вашем вопросе много недосказанности - умерший гражданин РФ или иностранный гражданин? Проживал за границей и не был резидентом РФ, хотя и являлся гражданином? Имел двойное гражданство? Имел ли регистрацию по постоянному месту жительства в России?

Вам нужно настоять на том, чтобы Ваше заявление о вступлении в наследство было принято, чтобы не пропустить шестимесячный срок. А если все-таки нотариус откажет, то потребуйте, чтобы написал и вручил Вам письменный отказ. В этом случае его действия можно будет обжаловать в судебном порядке.
При необходимости-обращайтесь.