当单位通知解除劳动合同时，为了有效维护自身的合法权益，您需要全面且系统地收集各类关键证据。以下是从不同方面着手收集证据的具体建议：
一、证明劳动关系存在的证据
劳动合同：这是最直接且有力的证据，务必妥善保存原件或经公司盖章的复印件。合同中详细约定了双方的权利义务、工作内容、劳动报酬等，是证明劳动关系存在的基础。
工资支付记录：
社保缴纳记录：通过社保部门官方渠道获取的缴费明细，可以证明公司为员工缴纳社保的事实及起止时间、缴费基数等。
工作证件：如工作证、服务证等，通常包含公司名称、员工姓名、职务等信息，也是证明劳动关系的有力证据。
考勤记录：
工作沟通记录：包括与上级、同事之间的工作邮件、聊天记录等，可以辅助证明劳动关系及工作内容。
二、证明单位单方面解除劳动合同事实的证据
解除劳动合同通知书：公司书面送达的解除劳动合同通知是核心证据，务必保存原件。通知书应注明解约原因、时间及生效日期等关键信息。
谈话录音或视频：
电子邮件或短信通知：保存公司发送的解除劳动合同相关邮件或短信，注意保留发件人信息和发送时间，以证明单位单方面解除劳动合同的事实。
证人证言：如果同事目睹了解约过程，可以请其出具书面证言，并签字确认。
三、证明自身权益受损的证据
工资损失证明：提供解除劳动合同前后的工资收入明细，以证明因解约导致的工资减少情况。
福利待遇损失证明：收集公司规章制度、以往发放记录等，以证明因解约失去的福利待遇及其价值。
四、其他相关证据
公司规章制度、员工手册：这些文件可以证明公司的管理规定及员工权益，对于理解劳动合同解除的合法性和合理性有重要作用。
培训记录：反映员工参与的公司培训及职业发展情况，也是证明员工在公司工作表现的一部分。
五、证据收集与保管建议
确保真实性、合法性和有效性：在收集证据时，务必确保所有证据都是真实、合法、有效的，避免侵犯他人隐私或违反法律法规。
进行备份或公证：对重要证据进行备份或公证，以防丢失或被篡改。这可以确保在需要时能够随时提供有力的证据支持。
咨询专业律师：在复杂或争议较大的情况下，咨询专业律师以获取更具体的法律建议和帮助是非常必要的。律师可以根据您的具体情况提供针对性的指导和建议。
通过系统地收集和整理上述证据，您将能够更有力地维护自身在劳动合同解除过程中的合法权益。