核心结论：离职后公司预留500元工资的行为是否合法，需结合预留原因、劳动合同约定及法律规定综合判断。若公司无合法理由预留，你有权要求全额支付并可采取法律手段维权。以下是具体分析：

1. 公司预留工资的合法性边界

根据《工资支付暂行规定》第九条，劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次性付清劳动者工资。除非存在以下法定情形，公司无权预留工资：

• 代扣代缴义务：如依法需扣除的社保、个税、法院判决的抚养费等；
• 劳动合同约定：若劳动合同明确约定离职时需扣除特定费用（如培训费、竞业限制补偿等），且该约定不违反法律强制性规定；
• 劳动者造成损失：若因劳动者原因给公司造成经济损失，公司可按劳动合同约定要求赔偿，但每月扣除部分不得超过当月工资的20%，且扣除后工资不得低于当地最低工资标准。

若公司预留500元不符合上述情形，则属于违法克扣工资。

2. 你的权利与维权路径

• 协商解决：首先可与公司沟通，要求说明预留原因并出示相关依据（如劳动合同条款、损失证明等）。若公司无法提供合法理由，应立即支付预留工资。
• 投诉举报：若协商无果，可向当地劳动监察大队投诉（可通过12333热线或当地人社局官网查询联系方式），劳动监察部门将介入调查并责令公司限期支付。
• 申请仲裁：若投诉后仍未解决，可在离职后1年内向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会申请仲裁，要求公司支付被克扣的工资及可能的赔偿金（如加付50%-100%的赔偿金）。

3. 注意事项

• 证据保留：保存好劳动合同、工资条、离职证明、与公司沟通的记录（如微信、邮件）等证据，以备维权时使用。
• 时效性：劳动仲裁时效为离职后1年内，逾期将丧失胜诉权，需及时行动。
• 避免冲突：维权过程中保持理性，避免与公司发生肢体或语言冲突，以免影响自身权益。

总结：公司预留工资需有合法依据，否则你完全有权要求全额支付。建议先与公司协商，若无法解决，及时通过投诉或仲裁维权。如有进一步疑问，可直接向我咨询具体操作细节。