当员工收到公司解除劳动合同的通知，并认为自身权益受损时，可以按照以下步骤进行维权：
一、初步应对与协商
保持冷静，仔细阅读通知：
- 认真阅读解除劳动合同的通知，了解解除的具体原因、依据以及后续安排。
与公司进行协商：
- 尝试与公司的人力资源部门或相关管理人员进行沟通，了解解除合同的详细背景和原因。
- 表达自己的立场和诉求，看是否能通过协商达成一致，如继续履行合同、调整工作岗位或获得经济补偿等。
二、收集与保留证据
整理劳动合同及相关文件：
- 找出自己的劳动合同、入职证明、工资条、考勤记录、工作评价等所有与工作相关的文件。
收集解除合同的证据：
- 保留解除劳动合同的书面通知、电子邮件、短信或其他形式的通知记录。
- 如果可能，记录与公司协商的过程和结果，包括时间、地点、参与人员及讨论内容。
三、申请劳动仲裁
了解劳动仲裁的相关规定：
- 根据《中华人民共和国劳动争议调解仲裁法》，员工在劳动争议发生之日起一年内可以向劳动争议仲裁委员会申请仲裁。
准备仲裁申请材料：
- 撰写仲裁申请书，明确仲裁请求（如继续履行合同、支付经济补偿等）和事实理由。
- 提交劳动合同、解除通知、工资条、考勤记录等相关证据材料。
提交仲裁申请：
- 将仲裁申请书及相关证据材料提交至当地的劳动争议仲裁委员会。
- 等待仲裁委员会的受理和开庭通知。
四、参与仲裁程序
出席仲裁庭审：
- 按时出席仲裁庭审，陈述自己的观点和诉求。
- 对公司的抗辩进行回应，并提供证据支持自己的主张。
等待仲裁裁决：
- 仲裁庭会根据双方提交的证据和陈述进行裁决。
- 如果对仲裁裁决不服，可以在收到裁决书之日起十五日内向人民法院提起诉讼。
五、可能的诉讼程序
提起诉讼：
- 如果对仲裁裁决不满，可以在规定时间内向人民法院提起劳动诉讼。
- 准备诉讼材料，包括起诉状、仲裁裁决书及相关证据。
参与诉讼程序：
- 出席法庭审理，陈述自己的观点和诉求。
- 遵守法庭规则，尊重法官和对方当事人的权益。
等待法院判决：
- 法院会根据双方提交的证据和陈述作出判决。
- 判决结果具有法律效力，必须履行。
六、其他注意事项
社保处理：
- 解除劳动合同后，要及时关注社保接续问题，避免社保中断带来的不利影响。
- 根据个人情况选择继续缴纳社保或申请失业保险待遇。
经济补偿计算：
- 如果获得经济补偿，要了解并计算具体的补偿金额。
- 补偿金额通常根据工作年限和月工资标准来确定。
综上所述，员工在收到公司解除劳动合同的通知后，应首先尝试与公司进行协商；协商不成时，及时申请劳动仲裁并准备相关证据材料；如果对仲裁裁决不服，可以提起诉讼。在整个过程中，要注重收集和保留证据，了解自己的权益和法律责任，并寻求专业的法律支持。