Отменить генеральную доверенность 

Отменить доверенность если она нотариальная можно у любого нотариуса только надо ее реквизиты знать! Реквизиты можно конечно запросить в нотариальной палате но слишком мало исходников поэтому искать будут долго. При все при этом отменять должен человек который выдавал и обязательно уведомить лицо которому выдавали. Ну еще можно подстраховаться уведомить об отмене те органы на представление интересов в которых выдана доверенность.
А может у нее срок уже истек и не стоит кипишь поднимать?

Доверенность 3 года действительна, прошло 2. Можно позвонить человеку по телефону, уведомить его о том что лишается возможности действовать от имени доверителя, записать разговор и в случае если человек все равно совершил сделку по доверенности, использаовать в суде в качестве доказательства о признании сделки ничтожной? Мол, выехать так быстро не смог в Россию, чем человек воспользовался по-быстрому совершив сделку.

как вариант да можно но человека надо уведомить что разговор записывается! в любом случае если доверенность нотариальная отменять ее нужно у нотариуса

Ваше благородие писал(а) : Можно позвонить человеку по телефону, уведомить его о том что лишается возможности действовать от имени доверителя, записать разговор и в случае если человек все равно совершил сделку по доверенности, использаовать в суде в качестве доказательства о признании сделки ничтожной?

Нет. Не примут как доказательство.
- подлинность голоса не установлена, фоноскопическая экспертиза - дело непростое, образцы голоса давать Вы не заставите
- когда был звонок, тоже доказывать надо
- номер не факт, что зарегистрирован на этот человека

Поэтому если просто вот позвонить и сказать - получается, что не понятно, когда и с кем разговаривали.

Тем более, что процедура отзыва доверенностей регламентирована, и довод "не помню данные доверенности" суд не примет. Человек что, даже нотариуса не помнит, где доверенность выписывал?

Даже не знаю чем ему помоч, тупиковая какая то ситуация, это видимо один из минусов генералки. У тебя отлетает имущество, а ты сделать ничего толком не можешь. И все как бы по закону, но не по совести.

Ну так... полномочия надо думать, кому и какие давать. Может, и жестко звучит, но так.