公司单方面发出解除劳动合同通知书，并不意味着劳动关系已经立即终止。这一结论需要从多个角度进行详细分析：

1. 解除通知的效力

• 合法解除：如果公司解除劳动合同的行为符合《劳动合同法》的相关规定，例如员工存在严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害等情形，且公司已经按照法定程序（如提前通知、支付经济补偿等）进行了处理，那么解除通知生效后，劳动关系即告终止。但即便如此，员工仍有权对解除的合法性提出异议，并通过劳动仲裁等途径进行维权。
• 违法解除：如果公司解除劳动合同的行为违反了《劳动合同法》的规定，例如未提前通知、未支付经济补偿、解除理由不充分或不存在等，那么员工有权要求公司继续履行劳动合同，或者要求公司支付违法解除劳动合同的赔偿金。在这种情况下，即使公司发出了解除通知，劳动关系也并未真正终止。

2. 通知与实际终止的区别

• 通知发出≠劳动关系终止：公司发出解除劳动合同通知书，只是表达了其解除劳动关系的意愿，并不意味着劳动关系已经立即终止。劳动关系的终止需要满足一定的法律条件，如双方协商一致、合同到期、员工达到法定退休年龄等。
• 实际终止需确认：劳动关系的实际终止，通常需要以双方办理离职手续、结清工资和福利、转移社保和档案等为标志。如果公司只是发出了解除通知，但并未与员工办理相关离职手续，那么劳动关系仍然存在。

3. 员工的应对措施

• 核实解除的合法性：员工在收到公司发出的解除劳动合同通知书后，应首先核实解除的合法性。如果认为公司的解除行为违法，可以及时向公司提出异议，并要求公司继续履行劳动合同或支付赔偿金。
• 申请劳动仲裁：如果与公司协商无果，员工可以向当地劳动仲裁机构申请劳动仲裁，要求确认公司的解除行为违法，并裁决公司继续履行劳动合同或支付赔偿金。
• 保留证据：在整个过程中，员工应保留好相关证据，如解除通知书、工资单、考勤记录、公司规章制度等，以便在劳动仲裁或诉讼中证明自己的主张。

4. 特殊情况下的处理

• 孕期、产期、哺乳期女职工：对于孕期、产期、哺乳期的女职工，公司不得随意解除劳动合同。如果公司违反规定解除了与这些女职工的劳动合同，女职工有权要求公司继续履行劳动合同或支付赔偿金。
• 工伤职工：对于工伤职工，公司在其工伤治疗期间和康复期间也不得随意解除劳动合同。如果公司违反规定解除了与工伤职工的劳动合同，工伤职工同样有权要求公司继续履行劳动合同或支付赔偿金。

建议：如果你收到了公司发出的解除劳动合同通知书，并且对解除的合法性有疑问，或者认为公司的解除行为违法，那么你可以及时向我咨询，我会根据你的具体情况提供专业的法律建议和帮助。