Все запросы, котор. делает нотариус, оплачивает заинтересованный наследник. Документы на машину нотариусу были предоставлены и оснований им не доверять у нее нет, только с ваших слов, поэтому напишите ей заявление и попросите запрос и самостоятельно с ним ГИБДД. Хотя сейчас историю а\м можно здесь узнать https://avtokod.mos.ru/