有偿委托协议一般不可以任意解除。其解除主要分为约定解除和法定解除两种情况，以下是具体的分析：
约定解除：
- 双方协商一致可以解除。
- 合同中约定了解除事由，当该事由发生时，解除权人可以解除合同。
法定解除：
- 因不可抗力导致合同目的无法实现。
- 履行期满前，一方明确表示不履行主要债务。
- 一方迟延履行主要债务，经催告后在合理期限内仍未履行。
- 一方违约导致合同目的无法实现等。
在行使解除权时，还需要注意以下几点：
- 一方依法解除合同需通知对方，合同自通知到达对方时解除。
- 对方对解除合同有异议的，可以请求法院或仲裁机构确认解除行为的效力。
- 如果委托合同是基于双方特殊信任关系订立的，那么委托人或者受托人虽然可以解除合同，但需要赔偿对方因解除合同而遭受的损失。
综上所述，有偿委托协议的解除并不是随意的，而是需要依据合同的具体约定以及法律的相关规定来进行。如果你在实际操作中遇到了相关问题，可以直接向我咨询，我会根据你的具体情况给出更详细的法律建议。