关于“盗窃几块钱的东西公司辞退是否合法”的问题，结论如下：
从公司规章制度的角度：
- 如果公司的规章制度中明确规定了盗窃行为（无论金额大小）均属于严重违反公司纪律的行为，且该规章制度已经过合法程序制定并公示，那么公司依据此规章制度辞退员工是合法的。这是因为员工在入职时即应视为同意遵守公司的各项规章制度，盗窃行为显然违反了基本的职业道德和纪律要求。
从劳动法的角度：
- 根据《中华人民共和国劳动法》的相关规定，劳动者严重违反劳动纪律或者用人单位规章制度的，用人单位可以解除劳动合同。在此情况下，即使盗窃的金额很小，但如果该行为被公司视为严重违反劳动纪律或规章制度，公司仍然有权辞退员工。不过，公司需要确保辞退决定是基于合法、合理的规章制度，并且该规章制度已经向员工明确告知。
从实际操作的合理性角度：
- 虽然从法律和公司规章制度的角度来看，公司有权辞退盗窃几块钱东西的员工，但在实际操作中，公司也需要考虑辞退决定的合理性和社会影响。如果盗窃行为情节轻微，且员工平时表现良好，公司可以考虑给予警告、罚款等较轻的处罚，而不是直接辞退。这样既能维护公司的纪律和形象，又能体现公司对员工的关怀和宽容。
法律建议：
- 对于员工而言，无论盗窃金额大小，都不应抱有侥幸心理。盗窃行为不仅违反了公司的规章制度，也可能触犯法律。一旦被发现，不仅可能面临公司的辞退，还可能受到法律的制裁。
- 对于公司而言，在制定和执行规章制度时，应确保规章制度的合法性和合理性。同时，在处理员工违纪行为时，也应根据具体情况进行综合考虑，避免过于严厉或过于宽松的处理方式。
可能后果：
- 如果公司依据合法、合理的规章制度辞退盗窃员工，且该员工无法提供充分的证据证明公司的辞退决定违法或不合理，那么员工可能无法获得经济补偿或赔偿。
- 如果公司的规章制度存在违法或不合理之处，或者公司在处理员工违纪行为时存在过错，那么员工可能有权向劳动争议仲裁委员会或法院提起申诉或诉讼，要求公司承担相应的法律责任。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。