公司解除劳动合同提前40天通知，这个行为是否合法，主要取决于劳动合同的具体约定以及解除劳动合同的法定情形。以下从不同角度进行分析：

一、劳动合同有约定的情况

如果劳动合同中明确约定了公司解除劳动合同需要提前通知的期限，且该期限不违反法律法规的强制性规定，那么公司应当按照劳动合同的约定履行通知义务。若劳动合同约定提前40天通知，则公司提前40天通知解除劳动合同是合法的。

二、劳动合同无约定或约定不明确的情况

1. 法定解除情形：

   • 根据《中华人民共和国劳动合同法》的相关规定，公司解除劳动合同通常需要符合法定情形，如劳动者严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等。在这些情形下，公司可以立即解除劳动合同，无需提前通知。
   • 如果公司因劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的，或者劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，公司可以提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，解除劳动合同。在此情况下，提前40天通知并非法定要求，但提前通知并不违法。

2. 经济性裁员：

   • 如果公司因生产经营发生严重困难等原因需要裁员，应当提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员。经济性裁员同样没有要求提前40天通知，但提前通知并履行相关程序是合法的。

三、特殊情况下的通知期限

• 在某些特殊情况下，如劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的，或者劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的，公司解除劳动合同前，可能需要给予劳动者一定的医疗期或者调整岗位期。这些期限并非固定为40天，而是根据具体情况和法律法规的规定来确定。

四、法律建议

• 对于公司：在解除劳动合同时，应严格遵守法律法规的规定和劳动合同的约定，确保解除程序的合法性和合规性。如果劳动合同中有提前通知的约定，应按照约定履行；如果没有约定或约定不明确，应根据法定情形和程序来操作。
• 对于劳动者：如果公司提前40天通知解除劳动合同，且该通知不违反法律法规的强制性规定和劳动合同的约定，劳动者应接受并配合公司的解除程序。如果劳动者认为公司的解除行为违法或侵犯了自己的合法权益，可以依法向劳动争议调解仲裁机构申请调解仲裁或向人民法院提起诉讼。

综上所述，公司解除劳动合同提前40天通知是否合法，取决于劳动合同的约定和解除劳动合同的法定情形。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。