К любому ли нотариусу могу обратиться или который вел нотариальное наследственное дело?

Получить такой документ вы можете только у того нотариуса у которого было открыто наследственное дело. 

Другие нотариусы точно не могут вам его выдать, т.к. его у них просто нет. 

Статья 1163. Сроки выдачи свидетельства о праве на наследство

1. Свидетельство о праве на наследство выдается наследникам в любое время по истечении шести месяцев со дня открытия наследства, за исключением случаев, предусмотренных настоящим Кодексом.

Наталья, добрый день.

Обращаться Вам следует к тому нотариусу, в чьем производстве находилось наследственное дело. — см. ст.52 и ст.44.1 Основ законодательства о нотариате.

В случае утраты лицом, от имени или по поручению которого совершалось соответствующее нотариальное действие, документа, выражающего содержание нотариально удостоверенной сделки, исполнительной надписи, или нотариального свидетельства, экземпляр которых хранится в делах нотариальной конторы в соответствии с частью второй статьи 44.1 настоящих Основ, по заявлению в письменной форме такого лица, его представителя или правопреемника выдается дубликат утраченного документа. 

При необходимости подробного консультирования и составления документов Вы можете обратиться ко мне в чат.

С уважением