解除委托代理的生效时间主要取决于解除的方式和合同的具体约定，一般自解除通知到达对方时生效。具体分析如下：
一、法定解除权行使

1. 随时解除权：根据《中华人民共和国民法典》第九百三十三条，委托人或受托人可随时解除委托合同，无需对方同意。
2. 生效时间：解除通知到达对方时生效。例如，通过书面形式发送解除通知，自对方签收或邮件被查看时起，解除生效。
   二、合同约定解除
3. 约定条件成就：若合同中明确约定了解除条件（如违约情形、不可抗力等），则条件成就时解除生效。
4. 通知义务：解除方需按约定方式通知对方，通知到达时解除生效。
   三、特殊情形下的生效时间
5. 需要办理批准等手续：根据《中华人民共和国民法典》第五百零二条，若合同解除需办理批准等手续，则手续完成后解除生效。但此情形在委托代理合同中较为少见。
6. 无偿与有偿委托的赔偿：解除后，无偿委托合同的解除方应赔偿因解除时间不当造成的直接损失；有偿委托合同的解除方应赔偿对方的直接损失和合同履行后可以获得的利益。
   总结：解除委托代理的生效时间一般自解除通知到达对方时生效，但需注意合同中的特别约定和可能需要办理的批准等手续。