В принципе Вам должно быть достаточно и выписке из ЕГРП в том что на день смерти имущество принадлежало умершему,но если нотариус настаивает на на документах основаниях,то берите у него запрос на руки и получите дубликат договора у нотариуса который составлял договор КП.

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

("Методические рекомендации по оформлению наследственных прав", Решение Правления ФНП, 28.02.2007, Протокол N 02/07))

Пишите нотариусу заявление о необходимости получить требуемый документ из Росреестра.

Та копия в Росреестре откуда произошла там и берете либо копию либо дубликат, это либо у нотариуса кто выдавал тогда документ, либо в жил.комитете если приватизация была. Просто смотрите на каких основаниях получал квартиру наследодатель и получаете в том органе и всё.

Нужно еще раз обратиться к нотариусу, ведущему наследственное дело, и уточнить, как Вам действовать далее. Только нотариус даст Вам исчерпывающий ответ, это же он будет рассматривать пакет документов и принимать решение.

Как правило, нотариально заверяются копии документов, которые заверены нотариально. Если Вам известно, у какого нотариуса удостоверялся договор, берите у нотариуса по месту открытия наследственного дела, запрос и Вам по этому запросу обязаны будут выдать необходимые документы. А в Росреестр Вы обращались с нотариальным запросом? У Вас есть письменный отказ? Если Вы так и не сможете получить копию договора, и получите отказ в выдаче свидетельства о праве на наследство, то Вам необходимо будет обратиться в суд с иском о признании права собственности и в рамках судебного дела по судебному запросу истребовать из Росрееста все материалы регистрационного дела. По судебному запросу Росреестр всегда предоставляет материалы, так что сложностей возникнуть не должно.

Подлинник-то должен ведь быть у умершего в документах. Можно еще взять копию этого договора там, где его заключали. Смотря, что это за договор. Раз в Росреестре НОТАРИАЛЬНАЯ его копия, то там точно не простая письменная форма между физиками. Это либо нотариальный договор, либо ДДУ. Но вообще, разве нотариусу недостаточно одного только свидетельства о собственности?