公司罚款500元是否合法需分情况讨论，具体分析如下：

1. 若公司罚款依据为员工违反公司规章制度，且规章制度合法有效
   根据《劳动合同法》第四条，公司规章制度需经民主程序制定（如职工代表大会讨论）、内容合法且公示告知员工。若罚款条款符合上述条件，且罚款金额未超过月工资的20%（依据《工资支付暂行规定》第十六条），则可能合法。但需注意：

   • 罚款需以员工存在过错为前提（如迟到、旷工、损坏财物等）；
     
   • 罚款后工资不得低于当地最低工资标准；
     
   • 罚款不能替代劳动纪律管理，公司应优先通过警告、培训等方式纠正行为。

2. 若公司罚款无合法依据或程序违法
   以下情况罚款违法，员工可拒绝并投诉：

   • 规章制度未公示或未经民主程序：如公司单方面制定罚款条款且未告知员工；
     
   • 罚款金额过高：超过月工资20%或扣除后工资低于最低标准；
     
   • 无过错罚款：如以“业绩不达标”“未完成工作任务”等非过错理由罚款；
     
   • 罚款变相克扣工资：如将罚款与工资发放混同，未明确区分。

3. 特殊情形：行政处罚与内部罚款的区别

   • 若公司以“行政处罚”名义罚款（如仿照交警对员工交通违规罚款），属于违法行为，因公司无行政处罚权；
     
   • 内部罚款仅限于员工因过错给公司造成经济损失时的赔偿（需举证损失金额），且赔偿额不得超过月工资20%。

建议行动：

• 若公司罚款合法，员工应遵守制度；若认为不合理，可要求公司出示制度依据并协商；
  
• 若罚款违法，可向当地劳动监察大队投诉（电话12333）或申请劳动仲裁，主张返还罚款并可能获赔经济补偿。
  

如有具体细节（如罚款原因、公司制度内容等），可进一步向我咨询，我会结合案例为您详细分析。