结论：员工因盗窃公司财物被行政拘留后，公司解除劳动合同，在仲裁中是否能赢，取决于公司解除劳动合同的合法性，具体需结合公司规章制度、劳动合同约定以及盗窃行为的严重性等因素综合判断。以下从不同角度进行分析：
一、公司解除劳动合同的合法性依据
公司规章制度：
- 如果公司规章制度中明确规定，员工盗窃公司财物属于严重违反公司规章制度的行为，公司有权解除劳动合同，且该规章制度已经过民主程序制定并公示或告知员工，那么公司解除劳动合同的行为可能被认定为合法。
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。
劳动合同约定：
- 如果劳动合同中明确约定了员工不得盗窃公司财物，否则公司有权解除劳动合同，那么公司依据劳动合同约定解除劳动合同的行为也可能被认定为合法。
盗窃行为的严重性：
- 盗窃行为的严重性也是判断公司解除劳动合同是否合法的重要因素。如果盗窃行为情节轻微，且员工有悔过表现，公司直接解除劳动合同可能被认定为过于严厉，从而构成违法解除。
- 案例参考：在实际案例中，法院会综合考虑盗窃财物的价值、盗窃次数、是否造成公司重大损失等因素，来判断盗窃行为的严重性。
二、仲裁中的胜诉可能性
公司合法解除：
- 如果公司能够证明其解除劳动合同的行为符合上述合法性依据，那么在仲裁中，公司很可能被认定为合法解除，员工要求继续履行劳动合同或支付赔偿金的请求可能不会被支持。
公司违法解除：
- 如果公司无法证明其解除劳动合同的行为合法，或者解除行为过于严厉、不符合比例原则，那么在仲裁中，公司可能被认定为违法解除。此时，员工有权要求公司继续履行劳动合同或支付赔偿金。
- 赔偿金计算：根据《中华人民共和国劳动合同法》第四十七条和第八十七条，赔偿金按照经济补偿标准的二倍计算，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
三、建议与注意事项
公司方面：
- 在解除劳动合同前，公司应确保有充分的证据证明员工存在盗窃行为，且该行为严重违反了公司规章制度或劳动合同约定。
- 公司应遵循法定程序，如通知工会、听取员工申辩等，确保解除劳动合同的程序合法。
员工方面：
- 如果员工认为公司解除劳动合同的行为违法，可以收集相关证据，如工作记录、工资单、公司规章制度等，以支持自己的仲裁请求。
- 员工在仲裁过程中应积极配合仲裁机构的工作，如实陈述事实，提供证据材料。
最后，仲裁结果受多种因素影响，包括证据的充分性、法律法规的适用、仲裁员的判断等。因此，无法直接预测仲裁结果。如果您或公司面临此类纠纷，建议直接向我咨询，以便根据具体情况提供更详细的法律分析和建议。