结论：公司因员工偷快递而开除员工是否合法，需根据具体情况判断，主要看员工行为是否构成严重违反公司规章制度或达到被依法解除劳动合同的程度。

分析说明：

1. 从公司规章制度角度：

   • 如果公司的规章制度中明确规定了偷窃行为属于严重违反公司纪律，且该规章制度已经过民主程序制定、公示或告知员工，那么公司依据此规章制度开除员工，在程序上是合法的。
   • 法律依据：根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。

2. 从行为性质角度：

   • 偷快递行为本身属于盗窃行为，如果盗窃的财物价值达到一定数额（如达到当地盗窃罪的立案标准），则可能构成犯罪。即使未达到犯罪程度，也属于违法行为，严重损害了公司的声誉和利益。
   • 如果员工的行为性质恶劣，对公司造成了重大损失或严重影响，公司有权依据法律规定和公司规章制度解除劳动合同。

3. 从解除程序角度：

   • 公司在解除劳动合同时，必须遵循法定程序，如提前通知员工、听取员工申辩、出具解除劳动合同证明等。
   • 如果公司未按照法定程序解除劳动合同，即使员工存在偷窃行为，公司也可能面临违法解除劳动合同的法律风险。

特殊场景：

• 如果员工偷快递的行为是初犯，且情节轻微，未对公司造成重大损失或影响，公司直接开除员工可能过于严厉，不符合比例原则。此时，公司可以考虑给予员工警告、罚款等较轻的处罚措施。

行动建议：

• 对于公司：在制定和执行规章制度时，应确保规章制度的合法性和合理性，明确规定哪些行为属于严重违反公司纪律，并告知员工。在解除劳动合同时，应遵循法定程序，确保解除行为的合法性。
• 对于员工：应遵守公司规章制度和法律法规，不得实施偷窃等违法行为。如果因个人行为导致被公司开除，应了解自己的法律权益和救济途径，如申请劳动仲裁等。

后续行动：如果您或公司面临此类问题，或有其他劳动工伤（劳动仲裁）方面的疑问，可以直接向我咨询，我会根据您的具体情况提供详细的法律建议。