结论：公司扣500工资是否合法，需根据具体情况判断，不能一概而论。以下从多个角度进行分析：
一、合法扣减工资的情形
法定扣减：
- 根据《工资支付暂行规定》第十六条，因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定要求其赔偿经济损失。经济损失的赔偿，可从劳动者本人的工资中扣除，但每月扣除的部分不得超过劳动者当月工资的20%。若扣除后的剩余工资部分低于当地月最低工资标准，则按最低工资标准支付。
- 举例：若员工因疏忽导致公司损失1000元，且劳动合同中有相关约定，公司可从其工资中扣除赔偿，但每月扣除额不得超过其工资的20%。若员工月工资为3000元，则每月最多扣除600元，但扣除500元是合法的，前提是扣除后剩余工资不低于当地最低工资标准。
约定扣减：
- 若劳动合同或公司规章制度中明确规定了某些情况下可以扣减工资，且这些规定不违反法律法规的强制性规定，那么公司按照约定扣减工资是合法的。
- 举例：若劳动合同中约定，员工迟到一次扣减工资50元，且该约定不违反法律法规，那么员工迟到一次，公司扣减50元工资是合法的。但若一次扣减500元，则可能因扣减幅度过大而不合法，除非能证明该迟到行为给公司造成了重大损失。
二、非法扣减工资的情形
无合法依据扣减：
- 若公司无法提供合法依据（如法律法规、劳动合同或公司规章制度）来支持其扣减工资的行为，那么这种扣减就是非法的。
- 举例：公司仅因员工未参加某次非强制性的培训就扣减500元工资，且劳动合同和公司规章制度中均无相关规定，那么这种扣减就是非法的。
扣减幅度过大：
- 即使公司有合法依据扣减工资，但扣减幅度过大，导致员工生活困难或违反法律法规的强制性规定（如每月扣除部分超过工资的20%），也是非法的。
- 举例：员工月工资为2000元，公司因某原因扣减其工资500元，扣除后剩余工资为1500元。若当地最低工资标准为1800元，则这种扣减就是非法的，因为扣除后剩余工资低于最低工资标准。
三、建议与行动
核实扣减依据：
- 员工应首先核实公司扣减工资的依据是否合法、合理，并查看劳动合同和公司规章制度中是否有相关规定。
与公司沟通：
- 若认为公司扣减工资不合法或不合理，员工可与公司进行沟通，要求公司提供合法依据并解释扣减原因。
寻求法律援助：
- 若沟通无果，员工可向当地劳动监察部门投诉或寻求法律援助，以维护自己的合法权益。
总结：公司扣500工资是否合法，需根据具体情况判断。员工应核实扣减依据、与公司沟通，并在必要时寻求法律援助。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。