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

На кой оно нужно нотариусу так подставляться? Вы знаете, что за такое положено? А Вы знаете, что спорный вопрос о том, может ли быть частный нотариус субъектом должностного преступления уже разрешен и не в пользу нотариуса?
Если где-то и был такой единичный случай, как Вы говорите, то это ж какие отношения должны были быть между нотариусом и тем поверенным?
Бред!