结论：当事人若能证明自己没有偷东西，而公司以此为由解除合同，公司的行为是否违法需分情况讨论。
若公司解除合同缺乏合法依据：
- 根据《劳动合同法》的相关规定，用人单位解除劳动合同应当有合法、正当的理由，并且需要遵循法定的程序。如果公司仅仅因为怀疑当事人偷东西，但没有确凿的证据支持这一怀疑，就擅自解除劳动合同，那么这种解除行为很可能是违法的。
- 在这种情况下，当事人有权要求公司继续履行劳动合同，或者要求公司支付违法解除劳动合同的赔偿金。赔偿金的标准通常按照当事人在公司的工作年限和月工资来计算，具体为每工作满一年支付一个月工资的标准向劳动者支付，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资的经济补偿。
若公司解除合同有合法依据但程序不当：
- 即使公司有证据证明当事人存在偷窃行为，但如果公司在解除劳动合同的过程中没有遵循法定的程序，比如没有提前通知当事人、没有听取当事人的申辩等，那么这种解除行为也可能被视为违法。
- 在这种情况下，当事人同样有权要求公司支付违法解除劳动合同的赔偿金，或者要求公司重新按照法定程序进行解除劳动合同的操作。
若公司解除合同既有合法依据又程序正当：
- 如果公司有确凿的证据证明当事人存在偷窃行为，并且按照法定的程序解除了劳动合同，那么这种解除行为就是合法的。
- 在这种情况下，当事人可能无法要求公司继续履行劳动合同或支付赔偿金，但可以根据公司的规章制度或劳动合同中的约定，要求公司支付应得的工资、奖金等福利待遇。
建议：
- 对于当事人来说，如果认为自己没有偷东西，而公司却以此为由解除合同，首先应当收集并保留好相关证据，如监控录像、证人证言等，以证明自己的清白。
- 其次，当事人可以与公司进行协商，要求公司重新审查解除劳动合同的决定，并给出合理的解释和依据。
- 如果协商无果，当事人可以向当地的劳动争议仲裁委员会申请仲裁，或者向人民法院提起诉讼，以维护自己的合法权益。
法律背景：
- 《劳动合同法》第三十九条规定，劳动者有下列情形之一的，用人单位可以解除劳动合同：……（六）被依法追究刑事责任的。虽然偷窃行为本身不直接等同于被依法追究刑事责任，但如果偷窃行为构成犯罪并被依法追究刑事责任，那么公司当然有权解除劳动合同。然而，在偷窃行为尚未构成犯罪或尚未被依法追究刑事责任的情况下，公司解除劳动合同就需要有更加充分的理由和证据。
- 《劳动合同法》第四十三条规定，用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。这一条款强调了公司在解除劳动合同过程中需要遵循的程序要求。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。