双方自愿解除合同，一般需履行以下手续，以确保解除行为合法有效并避免后续纠纷：

1. 协商一致并签署书面解除协议
   双方应就解除合同的具体条款（如解除时间、权利义务终止范围、违约责任处理、已履行部分的结算等）达成一致，并签署书面解除协议。这是最直接、明确的解除方式，能够清晰界定双方权利义务，避免口头约定可能引发的争议。
   法律依据：根据《民法典》第五百六十二条，当事人协商一致可以解除合同，且建议采用书面形式固定证据。

2. 通知对方并保留送达证据
   若合同中约定了解除权行使条件（如一方违约时另一方有权解除），或法律直接规定了解除权（如不可抗力导致合同目的无法实现），解除方需向对方发送书面解除通知，并保留送达证据（如邮寄回执、电子送达记录等）。
   注意：通知中需明确解除理由、依据及生效时间，否则可能因通知瑕疵导致解除无效。

3. 办理合同终止的附随手续
   根据合同性质，可能需办理以下手续：

   • 财产返还：如租赁合同中返还租赁物、买卖合同中退还货物；
     
   • 结算清理：如支付未结款项、赔偿损失、退还保证金；
     
   • 注销登记：如涉及不动产、知识产权等需登记的合同，需共同办理注销或变更登记；
     
   • 第三方配合：如涉及担保、保险等第三方权益的，需通知相关方并协调处理。

4. 遵守法定或约定程序
   若合同属于特定类型（如劳动合同、建设工程合同），可能需遵守额外程序：

   • 劳动合同：需提前通知劳动者、支付经济补偿（如符合《劳动合同法》第四十六条情形）；
     
   • 建设工程合同：需办理竣工验收、结算审计等手续；
     
   • 金融合同：需符合监管机构关于合同终止的报备或审批要求。

5. 保留解除过程的完整证据
   包括协商记录、解除协议、通知送达凭证、财产交接清单等，以备后续争议时证明解除行为的合法性及双方履约情况。

温馨提示：若合同涉及复杂权益或高价值标的，建议解除前委托律师审核条款、起草协议，并全程指导手续办理，以最大限度降低风险。如有具体合同类型或解除场景需要分析，可直接向我咨询。