在解答您关于“单位解除合同需要什么证据”的问题时，我们首先要明确的是，合同解除主要分为协议解除和法定解除两种情形，且每种情形下所需的证据会有所不同。同时，针对您可能关心的与单位解除劳动合同的具体情境，我也会给出相应的解答。
一、协议解除合同所需证据
解除协议：
- 这是最直接、最关键的证据。它应明确包含双方解除合同的意思表示、解除时间、以及解除后的权利义务清算等内容。
- 书面形式的解除协议是最佳选择，因为它具有更高的法律效力和证明力。
往来沟通记录：
- 包括电子邮件、短信、微信聊天记录等，这些记录能够反映双方协商解除合同的过程，证明双方已达成解除合同的合意。
会议纪要：
- 如果双方是通过会议方式协商解除合同的，那么会议纪要应详细记录会议内容和达成的决议，作为双方一致同意解除合同的佐证。
二、法定解除合同所需证据（以劳动合同为例）
单位出具的证明文件：
- 解除劳动合同证明书：这是最常用且直接的证明文件，详细记载劳动者的基本信息、劳动合同的起止时间、解除劳动合同的原因及依据的法律条款等。根据《中华人民共和国劳动合同法》第五十条，用人单位在解除或终止劳动合同时，必须出具此类证明。
- 离职证明：相对简洁，主要表明劳动者已从单位离职的事实，包含姓名、离职前岗位、离职时间等信息。
- 辞退、除名、开除等书面证明：若因违纪等原因被单位辞退、除名或开除，单位会出具相应的书面证明。
员工个人提交的文件：
- 员工辞职书：员工主动辞职时，提交给单位的辞职书，并经单位确认和盖章，可作为解除劳动合同的证明。
- 个人承诺书：虽非直接证据，但在某些情况下，员工可出具个人承诺书，承诺已与原单位解除劳动关系，并愿意承担未解除而产生的后果，作为补充证明。
其他辅助证明：
- 工资发放记录：劳动合同解除后，工资发放情况的变化（如停止发放或金额异常）可作为劳动关系解除的间接证据。
- 社保缴纳记录：通过社保部门官网、经办机构服务窗口或手机APP查询个人社保缴费记录，查看社保减员情况，从侧面印证劳动关系已解除。
- 证人证言：其他员工或相关人员的证言，若能证明劳动关系已解除，也可作为辅助证据使用。
- 劳动争议仲裁决定书或法院判决书：当双方就解除劳动合同事宜发生争议，并通过劳动仲裁或诉讼解决时，最终的决定书或判决书具有高度的权威性和证明力。
三、注意事项
- 在获取任何证明文件时，务必确保证明内容的真实性、准确性，并要求加盖单位公章，以保障自身权益。
- 若用人单位拒绝出具解除劳动合同证明或拖延办理相关手续，劳动者可向当地劳动监察部门投诉或寻求法律援助。
综上所述，单位解除合同所需的证据因解除情形（协议解除或法定解除）和合同类型（如劳动合同）的不同而有所差异。在收集证据时，应综合考虑各种因素，确保证据的真实性、合法性和关联性，以形成完整的证据链。如遇复杂情况或疑问，建议咨询专业律师以获取更详细的指导和帮助。