结论前置：公司解除劳动关系时，劳动者是否必须离开需根据具体情况判断，核心在于区分公司的解除行为是否合法。若公司合法解除，劳动者应按规定离职；若公司违法解除，劳动者有权要求恢复劳动关系或获得赔偿。

一、公司合法解除劳动关系的情况

公司依据《中华人民共和国劳动合同法》的相关规定，在以下情况下可以合法解除劳动关系：

1. 劳动者存在过错：
   • 在试用期间被证明不符合录用条件；
   • 严重违反用人单位的规章制度；
   • 严重失职，营私舞弊，给用人单位造成重大损害；
   • 劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正；
   • 因欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同致使劳动合同无效；
   • 被依法追究刑事责任等。

在这些情形下，公司解除劳动合同的行为是合法的，劳动者应按规定离职。若劳动者拒不离开，公司可以采取不提供工作条件、停发工资等合理措施，并可通过法律途径要求劳动者停止妨碍公司正常运营的行为。

1. 经济性裁员：
   • 依照企业破产法规定进行重整的；
   • 生产经营发生严重困难的；
   • 企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员的；
   • 其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的。

在经济性裁员的情况下，公司需提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员。劳动者应配合公司的裁员安排，按规定离职。

二、公司违法解除劳动关系的情况

如果公司没有法定理由或未按照法定程序解除劳动关系，则属于违法解除。此时，劳动者享有以下权利：

1. 要求恢复劳动关系：

   • 劳动者可以要求公司继续履行原劳动合同，回到工作岗位。若劳动仲裁委或法院认定公司解除行为违法，公司应恢复与劳动者的劳动关系，并补发仲裁或诉讼期间的工资。

2. 要求支付赔偿金：

   • 劳动者也可以选择不要求恢复劳动关系，而是要求公司按经济补偿标准的二倍支付赔偿金。经济补偿的计算方式为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

三、劳动者的应对措施

1. 审查解除行为的合法性：

   • 劳动者在面临公司解除劳动关系时，首先应仔细审查公司解除的理由和依据，判断其合法性。

2. 与公司协商：

   • 若认为公司解除行为不合法，劳动者可以尝试与公司协商，要求公司撤销解除决定或给予合理赔偿。

3. 申请劳动仲裁：

   • 若协商无果，劳动者可以向劳动争议仲裁部门申请仲裁，维护自己的合法权益。申请时需准备好相关证据，如解除劳动合同通知书、工资条、社保缴费记录等。

4. 提起诉讼：

   • 若对劳动仲裁结果不满意，劳动者可以向人民法院提起诉讼，通过法律途径解决争议。

四、保留证据的重要性

在整个过程中，劳动者务必保留好所有与解除劳动关系相关的证据，包括书面解除劳动合同通知书、沟通记录、工资条、社保缴费记录等。这些证据在日后可能发生的劳动争议中将起到至关重要的作用。

总结与建议：公司解除劳动关系时，劳动者是否必须离开取决于公司解除行为的合法性。若公司合法解除，劳动者应按规定离职；若公司违法解除，劳动者有权要求恢复劳动关系或获得赔偿。在面对公司解除劳动关系时，劳动者应保持冷静，仔细审查解除行为的合法性，并采取相应的应对措施维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。