结论前置：履行完的委托合同，原则上双方不再享有任意解除权，因为合同已经因履行完毕而终止。但在合同履行过程中或未完全履行时，委托合同双方确实享有任意解除权，不过这一权利的行使需遵循法律规定，并可能承担相应的赔偿责任。以下是对这一问题的详细分析：
一、委托合同任意解除权的基本概念
委托合同任意解除权，是指在委托合同中，委托人或受托人依法享有的，无需具备法定或约定的解除事由即可随时解除合同的权利。这一权利基于委托合同的高度人身信赖关系而设立，旨在保护当事人在信任基础动摇或丧失时的合法权益。其法律依据为《中华人民共和国民法典》第九百三十三条，明确规定：“委托人或者受托人可以随时解除委托合同。”
二、任意解除权的行使条件与限制
行使条件：
- 在合同履行过程中或未完全履行时，委托人或受托人均可随时行使任意解除权。
- 行使任意解除权时，应以通知的方式明确告知对方，建议采用书面形式并保留证据。
限制情形：
- 合同另有约定：若委托合同中明确排除了任意解除权的行使，或对行使条件、方式等作出了特别约定，当事人应遵循合同约定。
- 涉及公共利益：当委托事务与公共利益密切相关时，任意解除权的行使可能会受到约束，以防止对公共利益的损害。
- 违背诚实信用原则：若行使任意解除权的目的在于逃避责任、损害对方利益或违反诚实信用原则，法院可能认定解除行为无效。
- 委托事务完成需期限或条件：在委托事务完成所需的特定期限或条件成就之前，任意一方通常不得随意解除合同。
- 涉及第三人利益：若委托合同涉及第三人的合法权益，解除合同时应充分考虑并保护第三人的权益。
三、任意解除权的法律后果
赔偿损失：
- 无偿委托合同：解除方需赔偿因解除时间不当给对方造成的直接损失。
- 有偿委托合同：除直接损失外，解除方还需赔偿合同履行后对方可获得的利益。
结算与返还：合同解除后，双方应根据实际情况进行结算，受托人应返还占有的委托人财产，委托人应支付已处理委托事务的相应报酬。
四、履行完的委托合同情况分析
在委托合同已经履行完毕的情况下，合同因目的实现而自然终止，此时双方不再享有任意解除权。因为合同已经按照约定履行完毕，双方的权利义务已经终结，不存在解除合同的基础和必要。
五、实际建议
- 合同签订时：建议在签订委托合同时，明确约定解除条件、方式及赔偿责任等条款，以减少未来可能产生的纠纷。
- 合同履行过程中：若需解除合同，应提前与对方沟通协商，尽量达成一致意见，并按照法律规定和合同约定行使任意解除权。
- 合同履行完毕后：若合同已经履行完毕，则无需再考虑解除合同的问题。但如有后续事宜需要处理，如结算、返还财产等，应按照合同约定或法律规定进行。
如有任何关于委托合同或其他法律问题的疑问，欢迎直接向我咨询。