что бы отозвать доверенность вовсе не нужно идти в ту же самую нотариальную контору (ее просто может уже не существовать). Просто письменно (например заказным письмом с уведомлением о вручении) сообщаешь доверенному лицу об отмене доверенности.