Оформление доверенности от юридического лица

Если следовать формальной логике законодательства, то никаких действия нет необходимости принимать по замене доверенностей.
В соответствии с ГК и ФЗ Об ООО, Об АО - генеральный директор действует ОТ ИМЕНИ юридического лица без доверенности, соответственно любые доверенности выдаются ОТ ИМЕНИ ЮР. ЛИЦА, а не от имени директора - директор лишь представляет юр. лицо. Все предельно четко.
Сменился директор - ничего не произошло. Договоры, же заключенные от имени старого директора вы не перезаключаете. верно? !
Хотя тут бывают разные способы злоупотребления правом и доверенность может быть выдана "за день до" переизбрания ГД.. . но это уже иная история.. .
ГК, как верно указал Олег Олягин, не содержит такого основания.

Да и суды считаю так же:
ПОСТАНОВЛЕНИЕ ФАС СЗО от 10.01.2007 по делу N А56-35539/2005

У нас при смене директора мне выдали новую доверенность на представление интересов предприятия.

Статья 188. Прекращение доверенности

1. Действие доверенности прекращается вследствие:

1) истечения срока доверенности;

2) отмены доверенности лицом, выдавшим ее;

3) отказа лица, которому выдана доверенность;

4) прекращения юридического лица, от имени которого выдана доверенность;

5) прекращения юридического лица, которому выдана доверенность;

6) смерти гражданина, выдавшего доверенность, признания его недееспособным, ограниченно дееспособным или безвестно отсутствующим;

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

2. Лицо, выдавшее доверенность, может во всякое время отменить доверенность или передоверие, а лицо, которому доверенность выдана, - отказаться от нее. Соглашение об отказе от этих прав ничтожно.

3. С прекращением доверенности теряет силу передоверие.

не нужно.

P.S. у налоговой всегда свои странные "хотелки", зачастую противоречащие закону. он им попросту не писан. руководствуются своими приказами внутриведомственными и, хоть ты тресни, а делать будут по-своему. так что, если не хотите с ними судиться, лучше позвонить им и спросить об этом.
По идее и по закону, отозвать доверенность у вас сейчас может только новый директор. Следовательно смысла этому директору доверенность отзывать, а потом выдавать такую же нет. Хотя, налоговая может по другому думать.