Непонятно, почему в гибдд и у нотариуса вы не получили внятный ответ. Ничего страшного или необычного. К нотариусу несете свидетельство о регистрации транспортного средства (в народе называется техпаспорт), если не находите его или для нотариуса его недостаточно, нотариус делает запрос в МРЭО ГИБДД. После получения свидетельства о праве на наследство на этот автомобиль наследник идет в гибдд (с машиной) и переоформляет на себя авто, дубликат ПТС он получит сразу уже на свое имя.