结论：因偷拿老板东西被开除，从法律角度，若公司规章制度合法且您确实存在偷拿行为，公司解除劳动合同一般合法；若公司规章制度不合法或您不存在偷拿行为，公司解除劳动合同可能违法，您可依法维权。以下为详细分析：
一、公司规章制度合法且您存在偷拿行为的情况
- 公司解除劳动合同的合法性
- 根据《劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。如果公司的规章制度中明确规定了偷拿公司财物属于严重违反规章制度的行为，并且该规章制度是经过民主程序制定、已经公示或者告知了您，同时您确实存在偷拿老板东西的行为，那么公司以此为由解除与您的劳动合同是合法的。
- 例如，公司规章制度中规定“员工偷拿公司或老板财物，无论价值大小，均视为严重违反公司规章制度，公司有权立即解除劳动合同”，并且该规章制度在制定时经过了职工代表大会或者全体职工讨论，提出了方案和意见，与工会或者职工代表平等协商确定，同时已经以书面形式向您进行了公示或者告知，您也签字确认知晓该规章制度。在这种情况下，您偷拿老板东西，公司解除劳动合同就是合法的。
- 您可能面临的后果
- 您将无法获得经济补偿。因为公司是合法解除劳动合同，根据《劳动合同法》的规定，用人单位因劳动者严重违反规章制度而解除劳动合同的，不需要向劳动者支付经济补偿。
- 如果您的偷拿行为给公司造成了损失，公司还有权要求您承担赔偿责任。根据《工资支付暂行规定》第十六条，因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定要求其赔偿经济损失。经济损失的赔偿，可从劳动者本人的工资中扣除。但每月扣除的部分不得超过劳动者当月工资的20%。若扣除后的剩余工资部分低于当地月最低工资标准，则按最低工资标准支付。
二、公司规章制度不合法或您不存在偷拿行为的情况
- 公司解除劳动合同的违法性
- 如果公司的规章制度没有明确规定偷拿老板东西属于严重违反规章制度的行为，或者该规章制度没有经过民主程序制定、没有公示或者告知您，那么公司以此为由解除劳动合同就是违法的。
- 另外，如果您实际上并没有偷拿老板的东西，公司却无端指责您并解除劳动合同，这也是违法的。例如，公司仅仅因为怀疑您偷拿了东西，但没有确凿的证据，就解除与您的劳动合同，这种行为是不合法的。
- 您可以采取的维权措施
- 与公司协商：您可以先尝试与公司进行协商，要求公司撤销解除劳动合同的决定，恢复您的工作岗位，并支付您被违法解除劳动合同期间的工资。
- 申请劳动仲裁：如果协商不成，您可以向劳动争议仲裁委员会申请劳动仲裁。在申请劳动仲裁时，您需要提供相关的证据，如劳动合同、工资支付记录、公司解除劳动合同的通知等，以证明公司解除劳动合同的行为是违法的。
- 提起诉讼：如果您对劳动仲裁的结果不满意，还可以向人民法院提起诉讼，通过法律途径维护自己的合法权益。
建议：如果您遇到了因偷拿老板东西被开除的情况，建议您先仔细回顾公司的规章制度以及自己的行为，判断公司解除劳动合同是否合法。如果认为公司解除劳动合同违法，您可以按照上述维权措施维护自己的合法权益。如果您还有其他疑问或需要进一步的法律帮助，可以直接向我咨询。