公司规定超过40万的交通事故就予以解除劳动合同，这一做法是否合法，需分情况讨论：

1. 从劳动合同法的角度来看：

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同应当有明确的法律依据，如劳动者严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等。若公司仅以交通事故造成的损失金额（如超过40万）作为解除劳动合同的唯一依据，而该事故并未达到“严重违反规章制度”或“严重失职”的程度，那么公司的做法可能缺乏法律依据。
   • 具体来说，如果交通事故的发生并非劳动者的故意或重大过失导致，或者该事故并未对公司的正常运营造成严重影响，那么公司以此为由解除劳动合同可能构成违法解除。

2. 从规章制度合法性的角度来看：

   • 公司的规章制度必须经过民主程序制定，并公示或告知劳动者，才能作为解除劳动合同的依据。如果公司未按照法定程序制定或公示该规定，那么该规定对劳动者不具有约束力，公司以此为由解除劳动合同也是不合法的。
   • 此外，即使规章制度合法有效，其内容也必须合理。如果规定过于苛刻或不合理，如仅以损失金额作为解除劳动合同的唯一标准，而不考虑其他因素（如事故原因、劳动者过错程度等），那么该规定可能因不合理而被认定为无效。

3. 从劳动者过错程度的角度来看：

   • 如果劳动者在交通事故中存在故意或重大过失，且该过失与交通事故的发生有直接因果关系，那么公司可能以此为由解除劳动合同。但在此情况下，公司仍需证明劳动者的过错程度达到了“严重违反规章制度”或“严重失职”的标准。
   • 如果劳动者在交通事故中仅存在一般过失或无过错，那么公司以此为由解除劳动合同可能缺乏合理性。

建议：

• 对于公司而言，在制定规章制度时应遵循法定程序，确保内容合法合理，并明确解除劳动合同的具体条件和程序。
• 对于劳动者而言，如果公司以此为由解除劳动合同，劳动者可以要求公司说明解除的具体理由和依据，并咨询专业律师以维护自己的合法权益。

总结：公司规定超过40万的交通事故就予以解除劳动合同，其合法性取决于多个因素，包括劳动合同法的规定、规章制度的合法性和合理性以及劳动者的过错程度等。因此，不能一概而论地认为该规定合法或非法。如果有具体的法律问题或需要进一步的法律帮助，可以直接向我咨询。