工作期间因偷东西被公司罚款五百元，这一行为是否合法需分情况讨论：
公司罚款的合法性基础：
- 根据我国现行劳动法律法规，公司并不具备对员工进行罚款的行政处罚权。罚款通常属于行政机关的行政处罚范畴，如公安机关、市场监管部门等，在特定情况下对违法行为人进行的处罚。公司作为用人单位，其与员工之间的关系主要受《劳动法》、《劳动合同法》等劳动法律法规的调整，这些法律并未赋予公司对员工进行罚款的权力。
公司罚款的例外情况：
- 尽管公司一般无权罚款，但如果员工的行为给公司造成了经济损失，公司有权要求员工进行赔偿。这种赔偿是基于员工因故意或重大过失给公司造成的实际损失，而非公司单方面决定的罚款。赔偿的金额应当与员工造成的损失相当，且公司需要承担举证责任，证明损失的存在以及员工的行为与损失之间的因果关系。
- 另外，如果公司规章制度中明确规定了员工因违反公司规定（如偷窃、贪污等）应承担的赔偿责任，并且这些规章制度已经经过民主程序制定、公示或告知员工，那么员工违反这些规定时，公司可以依据规章制度要求员工承担相应的赔偿责任。但即便如此，赔偿的金额也应当合理，不能超出员工因违约行为给公司造成的实际损失。
针对您的情况分析：
- 如果公司仅仅以您偷东西为由，单方面决定对您罚款五百元，而没有提供任何证据证明您给公司造成了实际损失，或者罚款金额明显超出了您可能给公司造成的损失，那么这种罚款行为是不合法的。您有权拒绝支付这笔罚款，并可以向当地劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
- 如果公司能够证明您偷东西的行为给公司造成了实际损失，并且要求您赔偿的金额与损失相当，那么您应当承担相应的赔偿责任。但即便如此，公司也应当通过合法途径（如协商、调解、仲裁或诉讼）来要求您赔偿，而不是单方面决定罚款。
建议：
- 如果您认为公司的罚款行为不合法，或者对罚款金额有异议，建议您先与公司进行沟通协商，尝试通过友好方式解决问题。
- 如果沟通无果，您可以向当地劳动监察部门投诉或申请劳动仲裁，寻求法律援助和维权。
- 在处理此类问题时，建议您保留好相关证据（如公司规章制度、罚款通知、工资条等），以便在需要时提供证明。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。