煤矿对工人罚款500元是否合法需分情况讨论，具体分析如下：

1. 若罚款依据为合法有效的规章制度，且程序合规，则可能合法
   根据《劳动合同法》第四条，用人单位可依法制定规章制度，但需满足以下条件：

   • 内容合法：罚款理由需与劳动纪律、安全生产等直接相关（如旷工、违规操作导致安全隐患等），且罚款金额不得超过当地工资支付规定中的合理比例（部分地区规定罚款不得超过月工资20%）。
     
   • 程序民主：规章制度需经职工代表大会或全体职工讨论，与工会或职工代表协商确定。
     
   • 公示告知：需通过培训、签字确认等方式向劳动者公示。
     若煤矿的罚款符合上述条件，且500元未超出合理范围（如工人月工资较高时），则可能被认定为合法。

2. 若罚款缺乏依据或程序违法，则不合法

   • 无制度依据：若煤矿未制定相关规章制度，或制度未经过民主程序、未公示，罚款行为缺乏法律依据。
     
   • 罚款事由不合理：如以“未完成工作任务”“态度不好”等非违纪事由罚款，属于滥用用工自主权。
     
   • 金额超标：若工人月工资较低（如3000元以下），500元罚款可能超过当地规定的比例限制。
     
   • 未履行告知义务：罚款前未告知工人违规事实、依据及金额，或未听取工人申辩，违反程序正义。
     根据《劳动争议调解仲裁法》第六条，工人可要求煤矿提供罚款依据，若无法提供或依据违法，罚款应被撤销。

3. 特殊情形：罚款与赔偿的区分
   若工人因故意或重大过失造成煤矿经济损失（如损坏设备），煤矿可依据《工资支付暂行规定》第十六条要求赔偿，但每月扣除部分不得超过月工资20%。赔偿与罚款性质不同，若煤矿以“罚款”名义变相要求赔偿，可能涉嫌违法。

建议行动：

• 工人可要求煤矿出具书面罚款通知，明确违规事由、制度依据及金额计算方式；
  
• 若认为罚款违法，可向当地劳动监察大队投诉或申请劳动仲裁，主张返还罚款并可能要求赔偿；
  
• 煤矿应定期审查规章制度合法性，避免因程序瑕疵导致罚款无效。
  

如有进一步细节（如罚款事由、制度内容等），可提供更多信息以便针对性分析。