Как оформить наследство, если нотариус требует документы, которых нет на руках?

Привет, ребята. У меня вот такая ситуация вышла. Умер мой отец, я живу в Краснодаре, начал оформлять наследство. Пошел к нотариусу, подал заявление, а он говорит, что нужны документы на квартиру и земельный участок, которые были на него оформлены. Проблема в том, что после смерти отца дома перепихали-перекидали кучу бумаг, и эти самые договоры купли-продажи, свидетельства на недвижимость откопать не могу. Где-то потеряны, где-то просто не помню, отец хранил их неизвестно где. Нотариус типа сказал, что без этих документов дело не откроет, пока я все не найду или не восстановлю. Но как их восстанавливать-то, если это было уже давно, в начале 2000-х? Может, есть какой-то способ получить наследство без всех этих бумаг или их где-то восстановить можно через реестры? И вообще, имеет ли нотариус право отказывать просто потому что документов не хватает?