结论是：一般情况下，建议先尝试与公司沟通办理离职手续，若公司坚持反悔且无法协商，再考虑通过投诉或仲裁途径解决。以下是对此问题的详细分析：

一、先尝试沟通办理离职手续

1. 离职手续的重要性：

   • 办理离职手续是劳动关系解除的一个重要环节，它涉及到工作交接、工资结算、社保公积金等方面的事宜。
   • 先办理离职手续可以确保双方在这些具体事务上的妥善处理，避免因离职手续未办理完毕而引发的后续纠纷。

2. 沟通协商的必要性：

   • 在签完劳动解除协议后，如果公司反悔不办理离职手续，首先应尝试与公司进行沟通协商，了解公司反悔的具体原因，并寻求解决方案。
   • 沟通协商是解决纠纷的最直接、最有效的方式，可以避免不必要的法律程序和成本。

二、若沟通无果，考虑投诉或仲裁

1. 投诉途径：

   • 如果与公司沟通无果，可以向当地劳动监察部门投诉，反映公司不办理离职手续的情况。
   • 劳动监察部门有权对公司进行调查，并要求公司按照法律规定办理离职手续。

2. 仲裁途径：

   • 如果投诉未能解决问题，或者认为投诉途径不够直接有效，可以考虑向劳动争议仲裁委员会申请仲裁。
   • 仲裁是解决劳动争议的一种正式方式，仲裁委员会将根据双方提供的证据和法律规定作出裁决。
   • 在申请仲裁前，建议收集好相关证据，如劳动解除协议、沟通记录等，以支持自己的主张。

三、特殊情况下的处理

1. 离职手续办理对仲裁证据收集的影响：

   • 如果离职手续的办理会对仲裁的证据收集等产生影响，例如需要公司出具离职证明等文件，可以在仲裁过程中与仲裁机构沟通协商，根据实际情况合理安排办理离职手续的时间。

2. 公司恶意反悔的处理：

   • 如果公司恶意反悔，不办理离职手续且拒绝沟通协商，可以考虑在申请仲裁的同时，向法院申请财产保全或行为保全，以防止公司转移财产或继续损害劳动者的权益。

四、法律建议

1. 保留证据：

   • 在整个过程中，务必保留好所有相关证据，如劳动解除协议、沟通记录、工资单、社保缴纳记录等，以备不时之需。

2. 及时咨询：

   • 如果遇到复杂的法律问题或不确定如何处理，建议及时咨询专业律师，以获取更具体的法律建议和指导。

最后，需要强调的是，每个劳动纠纷案件都有其独特性，因此在处理时需要根据具体情况进行灵活应对。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。