结论：公司因员工偷快递而开除员工是否合法以及是否需要赔偿，取决于具体情况。如果员工偷快递的行为构成严重违反公司规章制度或严重失职、营私舞弊给公司造成重大损害，公司开除员工是合法的，且无需支付赔偿金；反之，如果公司无法证明员工的行为达到上述严重程度，则开除员工可能构成违法解除劳动合同，需要支付赔偿金。
分析：
合法解除劳动合同的情形：
- 根据《中华人民共和国劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：……（二）严重违反用人单位的规章制度的；（三）严重失职，营私舞弊，给用人单位造成重大损害的；……。如果员工偷快递的行为被公司规章制度明确列为严重违纪行为，或者该行为确实给公司造成了重大损害（如经济损失、声誉损害等），且公司能够提供充分证据证明，那么公司开除员工是合法的，无需支付赔偿金。
违法解除劳动合同的情形：
- 如果公司无法证明员工偷快递的行为构成严重违反公司规章制度或严重失职、营私舞弊给公司造成重大损害，那么公司开除员工可能构成违法解除劳动合同。根据《中华人民共和国劳动合同法》第四十八条和第八十七条，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。经济补偿的计算标准是：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
实际操作建议：
- 对于公司而言，在开除员工前，应确保有充分的证据证明员工的行为构成严重违纪或给公司造成重大损害，并遵循公司内部的规章制度和法定程序进行解除劳动合同的操作。
- 对于员工而言，如果认为公司开除自己的行为违法，可以收集相关证据（如工作记录、公司规章制度、解除劳动合同通知等），向劳动争议仲裁委员会申请仲裁，要求公司支付赔偿金。
举例：
- 假设某公司规章制度中明确规定“偷窃公司或他人财物属于严重违纪行为，一经发现立即开除”，且该规章制度已经过民主程序制定并公示给员工。某员工偷拿了公司快递，被公司发现并开除。在此情况下，公司开除员工是合法的，无需支付赔偿金。
- 反之，如果公司没有明确的规章制度规定偷窃行为属于严重违纪，或者虽然规定了但无法证明员工确实偷拿了快递，那么公司开除员工可能构成违法解除劳动合同，需要支付赔偿金。
进一步思考：
- 在处理此类劳动纠纷时，证据的收集和保存至关重要。无论是公司还是员工，都应注重收集相关证据以支持自己的主张。
- 如果对劳动纠纷的处理流程或法律规定不熟悉，建议及时咨询专业律师以获取更具体的法律建议和指导。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。