结论：离职提前走公司扣除500元是否合法，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：
一、若员工提前离职违反了与公司签订的劳动合同或公司规章制度中的明确规定
法律背景：
- 根据《中华人民共和国劳动合同法》的相关规定，劳动者应当按照劳动合同的约定，全面履行自己的义务。若劳动合同或公司规章制度中明确规定了员工离职需提前通知的期限，以及未提前通知应承担的责任（如扣除一定金额作为违约金或赔偿金），且该规定不违反法律法规的强制性规定，则员工需遵守。
具体分析：
- 若公司规章制度或劳动合同中明确规定了“员工未提前通知离职需扣除500元作为赔偿”，且该规定已经过民主程序制定、公示或告知员工，同时不违反法律法规的强制性规定（如扣除金额不超过员工当月工资的20%，且扣除后剩余工资不低于当地最低工资标准），则公司扣除500元可能是合法的。
二、若员工提前离职未违反劳动合同或公司规章制度，或公司规章制度、劳动合同中的相关规定违法
法律背景：
- 根据《中华人民共和国劳动合同法》第二十五条，除法定情形外（如员工违反服务期约定或竞业限制约定），用人单位不得与劳动者约定由劳动者承担违约金。同时，根据《工资支付暂行规定》第十六条，因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定要求其赔偿经济损失。但每月扣除的部分不得超过劳动者当月工资的20%，且扣除后的剩余工资不得低于当地最低工资标准。
具体分析：
- 若员工提前离职并未给公司造成实际经济损失，或公司无法证明其损失与员工提前离职有直接因果关系，则公司扣除500元可能缺乏合法依据。
- 若公司规章制度或劳动合同中的相关规定违反了法律法规的强制性规定（如扣除金额超过员工当月工资的20%，或扣除后剩余工资低于当地最低工资标准），则该规定无效，公司扣除500元也是违法的。
三、建议与后续行动
法律建议：
- 员工应首先查阅自己的劳动合同和公司规章制度，了解其中关于离职通知期限和未提前通知应承担责任的具体规定。
- 若认为公司扣除500元不合法，可与公司进行协商，要求公司说明扣除的依据和理由，并要求公司退还非法扣除的金额。
- 若协商无果，员工可向当地劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。
可能后果：
- 若公司扣除行为合法，员工需承担相应的责任，即接受扣除的金额。
- 若公司扣除行为违法，员工有权要求公司退还非法扣除的金额，并可能获得相应的赔偿（如因公司违法行为导致的误工费、交通费等）。
总结：离职提前走公司扣除500元是否合法，需根据劳动合同、公司规章制度以及相关法律法规进行综合判断。员工在遇到此类情况时，应首先了解自己的权益和公司的规定，然后与公司进行协商或寻求法律途径解决。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。