Пишется заявление/распоряжение об отмене доверенности, можно у того же нотариуса, можно у другого. Уведомляется нотариус, удостоверивший доверенность , а вот уведомление поверенного полностью ложится на плечи доверителя. А далее доверитель, точнее лицо отозвавшее доверенность, сам обязан бегать по инстанциям (организациям, физ.лицам), где данная доверенность может быть представлена и уведомлять их.   Главное другое - все действия совершенные после отмены доверенности буду незаконными. т.е.  вы сможете при необходимости в судебном порядке признать то или иное действие, совершенное по доверенности, отозванной ранее, незаконным и отменить.