若双方已协商一致解除合同，但对方不履行解除手续，您可以通过以下途径解决：

1. 固定协商一致的证据
   首先需证明双方已就解除合同达成合意，例如：

   • 书面解除协议（如邮件、微信记录、录音等）；
     
   • 对方明确表示同意解除的聊天记录、通话录音；
     
   • 双方签署的解除合同确认书。
     若缺乏书面证据，需通过其他方式补强（如证人证言），但书面证据效力更高。
     

2. 发送书面催告函
   若对方拖延，可委托律师向其发送《解除合同催告函》，明确要求：

   • 限期配合办理解除手续（如签署解除协议、返还财物等）；
     
   • 逾期不履行的法律后果（如视为合同已解除、主张违约金等）。
     催告函需通过EMS邮寄（留存邮寄凭证），增强法律效力。
     

3. 通过诉讼或仲裁确认解除效力
   若对方仍拒绝，可向法院起诉或依据仲裁条款申请仲裁，请求：

   • 确认合同已解除；
     
   • 判令对方配合办理后续手续（如交接、退款等）；
     
   • 赔偿因拖延造成的损失（如利息、机会成本等）。
     法律依据：《民法典》第562条（协商解除合同）、第565条（解除程序）。
     

4. 特殊情形：单方解除权
   若协商未果，且合同中约定了单方解除权（如逾期付款、根本违约），或符合法定解除条件（如不可抗力、对方违约导致合同目的无法实现），可直接通知对方解除合同，并留存通知送达证据。

风险提示：

• 若未固定协商证据，可能被对方否认达成合意，需承担举证不能的风险；
  
• 拖延处理可能导致损失扩大（如继续履行合同的成本），建议及时行动。
  

若有具体合同或证据材料，可进一步分析操作细节。