公司破产清算时，员工劳动关系的解除时间主要取决于法院是否正式宣告破产，以及是否进入重整或和解程序，具体分为以下几种情况：
法院宣告破产之日解除劳动关系
- 法律依据：根据《中华人民共和国劳动合同法》第四十四条的规定，用人单位被依法宣告破产的，劳动合同终止。这意味着，一旦法院正式宣告企业破产，企业与员工之间的劳动关系即行终止。
- 实际操作：虽然法律有明确规定，但在实际操作中，由于破产清算程序的需要，企业可能无法立即与所有员工办理劳动关系解除手续。因此，具体解除时间可能会根据破产清算工作的进度而有所延迟。不过，这并不影响法院宣告破产之日作为劳动关系终止的法律效力。
破产重整或和解期间劳动关系存续
- 重整或和解程序中的劳动关系：如果企业进入破产重整或和解程序但尚未被正式宣告破产，那么员工与企业的劳动合同继续有效，劳动关系也保持不变。这是基于企业在这些特殊程序中仍有可能恢复经营能力，从而继续履行劳动合同的考虑。
- 管理人决策下的劳动合同解除：在破产程序中，如果管理人出于企业重组、资产处置等需要，决定解除与部分员工的劳动合同，那么这些员工的劳动关系将从管理人作出决定并通知他们的那一天起解除。企业同样需要按照法律规定向这部分员工支付经济补偿。
劳动关系解除后的相关事宜：
- 经济补偿金：企业破产后应支付员工经济补偿金。经济补偿金的计算标准通常按照员工在本单位的工作年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 社保与档案转移：企业应在劳动关系解除后十五日内为员工办理档案和社会保险关系转移手续，以保障员工的合法权益。
- 拖欠工资的清偿：企业在破产清算过程中，应优先清偿拖欠员工的工资、医疗、伤残补助、抚恤费用等。
- 失业保险待遇申领：员工在劳动关系解除后，如果符合失业保险待遇申领条件，可以依法向社会保险经办机构申请享受失业保险待遇。
建议：
- 对于企业而言，在面临破产风险时，应及时与员工沟通协商，制定合理的员工安置方案，以减少不必要的法律纠纷和社会矛盾。
- 对于员工而言，在得知企业破产的消息后，应关注自己的劳动关系状态，及时了解经济补偿金、社保转移等相关事宜，并依法维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。