关于“委托服务合同受托人违约解除后，已经履行的部分费用是否需要返还”的问题，我可以给出以下分析：

若受托人违约导致合同解除，委托人有权要求返还已支付费用。具体来说：

1. 受托人违约的情形：

   • 若受托人未按约定履行委托事项，或严重违反合同约定的保密义务等，导致委托协议合同解除，委托人有权要求受托方返还已支付的全部或部分委托费。这是因为受托人的违约行为损害了委托人的合法权益，委托人有权基于合同约定和法律规定要求返还费用。

2. 费用返还的原则：

   • 费用返还的具体金额应根据受托人已履行的部分与未履行的部分进行合理划分。若受托人已履行了部分委托事务，且该部分事务的履行对委托人具有一定的价值，那么返还的费用应扣除该部分事务对应的费用。
   • 若受托人未履行任何委托事务，或已履行的部分对委托人没有价值，那么委托人有权要求受托人返还全部已支付的费用。

3. 法律依据：

   • 根据《中华人民共和国合同法》（虽已废止，但相关原则在新颁布的《民法典》中仍有体现）的相关规定，当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。
   • 在委托合同中，若受托人违约导致合同解除，委托人可以要求受托人承担违约责任，包括返还已支付的费用和赔偿损失。

4. 实际操作建议：

   • 在要求返还费用时，委托人应首先与受托人进行协商，明确费用返还的具体金额和方式。
   • 若协商不成，委托人可以通过诉讼等法律途径维护自己的合法权益。在诉讼过程中，委托人应提供充分的证据证明受托人的违约行为以及已支付费用的相关情况。

综上所述，若委托服务合同的受托人违约导致合同解除，委托人有权要求受托人返还已支付的全部或部分费用。具体返还金额应根据受托人已履行的部分与未履行的部分进行合理划分，并可通过协商或诉讼等法律途径进行确定。