No, es imposible cambiar un testamento mediante poder notarial. El testamento es un acto personalísimo que solo puede realizar el propio testador estando en plenas facultades.
Nadie puede hacer, modificar o revocar tu testamento en tu nombre, ni siquiera con poder notarial general o especial.
Si quieres cambiar tu testamento, debes acudir tú personalmente ante notario y otorgar uno nuevo, que invalida automáticamente el anterior.