结论：员工当班期间被偷东西，公司以此为由开除员工是否有赔偿，需根据具体情况判断。若公司解除劳动合同的行为违法，则员工有权要求赔偿；若公司解除劳动合同的行为合法，则员工可能无法获得赔偿。以下从不同角度进行分析：

一、公司解除劳动合同的合法性判断

1. 公司规章制度：

   • 公司需有明确的规章制度规定，在何种情况下可以解除劳动合同，且该规章制度需经过民主程序制定，并已向员工公示或告知。
   • 若规章制度中明确规定，员工当班期间被偷东西属于严重失职或违反公司规定的行为，且达到解除劳动合同的程度，公司则有权依据此规定解除劳动合同。

2. 员工行为性质：

   • 员工当班期间被偷东西，并不直接等同于员工存在严重失职或违反公司规定的行为。需分析员工是否尽到了合理的注意义务，以及是否存在故意或重大过失。
   • 若员工已尽到合理的注意义务，且不存在故意或重大过失，则公司以此为由解除劳动合同可能缺乏合法性。

3. 解除程序合法性：

   • 公司解除劳动合同需遵循法定程序，如提前通知员工、听取员工申辩、告知解除理由等。
   • 若公司未遵循法定程序解除劳动合同，则可能构成违法解除。

二、赔偿问题

1. 违法解除劳动合同的赔偿：

   • 若公司解除劳动合同的行为违法，员工有权要求公司支付赔偿金。
   • 赔偿金的标准通常为经济补偿金的两倍，经济补偿金根据员工在公司的工作年限和月工资水平计算。具体计算公式为：赔偿金 = 经济补偿金 × 2 = 工作年限 × 月工资 × 2（其中，工作年限满六个月的按一年计算，不满六个月的按半个月计算；月工资是指员工在劳动合同解除前十二个月的平均工资）。

2. 合法解除劳动合同的赔偿：

   • 若公司解除劳动合同的行为合法，员工则可能无法获得赔偿。
   • 但若员工认为公司解除劳动合同的行为存在不当之处，仍可通过劳动争议调解、仲裁或诉讼等途径维护自己的合法权益。

三、建议

1. 收集证据：

   • 员工应收集相关证据，如工作记录、监控录像、同事证言等，以证明自己已尽到合理的注意义务，且不存在故意或重大过失。

2. 咨询专业律师：

   • 鉴于劳动纠纷的复杂性，建议员工在面临此类问题时咨询专业律师，以便更准确地判断公司解除劳动合同的合法性，并维护自己的合法权益。不过，在这里你可以直接向我咨询，我会为你提供专业的法律意见。

3. 协商与调解：

   • 在发生劳动纠纷时，员工可尝试与公司进行协商或寻求劳动争议调解机构的帮助，以和平解决纠纷。

4. 申请仲裁或诉讼：

   • 若协商或调解无果，员工可向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼，以维护自己的合法权益。