В таком случае нотариус должен сделать запрос в ГИБДД о наличии зарегистрированного транспорта за таким-то гражданином, на основании полученного ответа из ГИБДД (в котором будут расписаны все данные машины) нотариус должен дать свидетельство о праве на наследство на автомобиль. Обычная практика, странно, что ваш нотариус об этом не знает.