结论：能否仲裁赢取决于多个因素，包括公司规章制度的合法性、盗窃行为的性质与后果、解除合同的程序是否合法等。以下从不同角度进行分析：
一、公司规章制度的合法性
规章制度内容合法：
- 公司规章制度必须符合国家法律法规的规定，不能违反法律的强制性规定。如果规章制度中明确规定了盗窃公司财物属于严重违反规章制度的行为，并且该规定不违反法律法规，那么公司有权依据此规定解除劳动合同。
规章制度制定程序合法：
- 规章制度的制定必须经过民主程序，即应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。同时，规章制度应当公示或者告知劳动者。如果规章制度制定程序不合法，那么该规章制度可能无效，公司不能依据此规定解除劳动合同。
二、盗窃行为的性质与后果
盗窃行为性质：
- 盗窃公司财物属于违法行为，如果盗窃行为构成犯罪，那么劳动者将面临刑事处罚。即使盗窃行为不构成犯罪，也属于严重违反职业道德和公司规章制度的行为。
盗窃行为后果：
- 盗窃行为的后果包括对公司造成的经济损失、对公司声誉的损害等。如果盗窃行为给公司造成了重大损失或者严重损害了公司声誉，那么公司有权依据规章制度解除劳动合同。
三、解除合同的程序合法性
通知工会：
- 根据《劳动合同法》的规定，用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。如果公司未通知工会或者未按照工会意见处理，那么解除劳动合同的程序可能违法。
送达解除通知：
- 公司应当向劳动者送达解除劳动合同的通知，并告知劳动者解除劳动合同的理由和依据。如果公司未送达解除通知或者通知内容不明确，那么解除劳动合同的程序可能违法。
四、仲裁胜诉的可能性分析
如果公司规章制度合法、盗窃行为性质严重且后果严重、解除合同程序合法：
- 那么公司解除劳动合同的行为可能合法有效，劳动者在仲裁中可能败诉。
如果公司规章制度不合法、盗窃行为性质或后果不严重、解除合同程序违法：
- 那么公司解除劳动合同的行为可能违法无效，劳动者在仲裁中可能胜诉。劳动者可以要求公司继续履行劳动合同或者支付赔偿金等。
五、建议
对于劳动者：
- 如果认为公司解除劳动合同的行为违法，可以收集相关证据（如规章制度、解除通知、工会意见等）向劳动争议仲裁委员会申请仲裁。在仲裁过程中，要充分陈述自己的理由和依据，争取维护自己的合法权益。
对于公司：
- 在解除劳动合同前，要确保规章制度合法有效、盗窃行为性质严重且后果严重、解除合同程序合法。同时，要妥善保存相关证据（如规章制度、盗窃证据、解除通知等），以备在仲裁或诉讼中使用。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。