А зачем вам вообще нотариус? Снимаете с учета, делаете договор купли-продажи в ППФ и идете ставить машину на учет на нового владельца. Далее уже новый владелец дает вам доверенность. Если генералку, то тогда к нотариусу.  Я как-то так себе все это представляю. Гаи пусть пошлет письменно.