公司破产导致劳动合同自动解除并不违法，但公司需依法妥善处理员工的权益问题，特别是支付经济补偿和妥善安置职工。以下是对此问题的详细分析：
一、法律依据与解释
《劳动合同法》的相关规定：
- 根据《劳动合同法》第四十四条，用人单位被依法宣告破产的，劳动合同终止。这是法定的劳动合同终止情形之一，表明公司破产时劳动合同自动解除具有明确的法律依据。
《企业破产法》的相关规定：
- 《企业破产法》指出，当企业法人不能清偿到期债务，且资产不足以清偿全部债务或明显缺乏清偿能力时，可以依法进行破产清算。在此过程中，与员工的劳动合同会依法终止。
二、破产清算与劳动合同终止的关系
- 公司破产清算是基于法定情形进行的程序，意味着公司作为用人单位已无法继续正常经营，失去了履行劳动合同的能力和条件。因此，按照法律规定，与员工的劳动合同会依法终止。
- 此种终止不属于违法解除，而是基于公司破产这一法定事由导致的合同终止。
三、员工权益保障
支付经济补偿：
- 当公司破产导致劳动合同终止时，公司需按照劳动者在本单位工作的年限，向劳动者支付经济补偿。具体标准为：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 计算公式：经济补偿金 = 工作年限 × 月工资（工作年限按整数计算，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资）。
妥善安置职工：
- 在破产清算程序中，职工的工资、社会保险费用以及经济补偿等在破产财产清偿顺序中处于优先地位。这是为了保障劳动者的基本权益能得到最大程度的维护。
四、违法解除的情形与后果
- 如果在破产清算过程中，公司存在恶意规避法律规定、未依法履行相关程序等行为（如未提前通知员工、未支付经济补偿等），则构成违法解除。
- 若员工本身并无过错，而公司在破产清算时随意解除劳动合同，同样属于违法解除行为。在这种情况下，员工有权要求公司支付经济赔偿金，赔偿金通常是经济补偿金的两倍。
五、实际操作建议
- 公司方面：在破产清算过程中，公司应严格遵守相关法律法规，确保员工的合法权益得到充分保障。这包括及时通知员工、支付经济补偿、妥善安置职工等。
- 员工方面：如果员工认为公司在破产清算过程中存在违法解除劳动合同的行为，可以依法向劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
综上所述，公司破产导致劳动合同自动解除是合法的，但公司必须依法履行后续义务，特别是支付经济补偿和妥善安置职工。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。