煤矿对工人罚款500元是否合法，不能一概而论，需分情况讨论：

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

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

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

   • 无制度依据：若煤矿未制定相关规章制度，或制度未经过民主程序、未公示，罚款行为缺乏合法性基础。
     
   • 罚款事由不合理：如以“未完成工作任务”“态度不好”等非劳动纪律或安全相关理由罚款，可能被认定为违法。
     
   • 金额超限：若工人月工资较低（如3000元），500元罚款可能超过20%的法定比例限制。
     
   • 程序违规：如未告知工人罚款理由、未听取工人申辩、未出具书面罚款通知等。
     根据《工资支付暂行规定》第十六条，因劳动者本人原因给用人单位造成经济损失的，用人单位可按劳动合同约定要求赔偿，但每月扣除部分不得超过当月工资20%。若罚款不符合此规定，工人可要求返还。

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

   • 若煤矿因工人违反《安全生产法》等法律法规，由行政机关（如应急管理局）对工人作出行政处罚（如罚款），则与煤矿内部罚款无关，需区分处理。
     
   • 煤矿作为用人单位，无权行使行政处罚权，其罚款行为本质属于内部管理措施，需受《劳动合同法》等劳动法律法规约束。

建议行动：

• 若认为罚款不合法，工人可先与煤矿协商要求返还罚款，或向当地劳动监察大队投诉（需提供罚款通知、工资条等证据）。
  
• 若因罚款产生劳动争议，可申请劳动仲裁，主张返还罚款并要求赔偿（如因罚款导致生活困难等）。
  

如有进一步细节（如罚款理由、制度内容、工资水平等），可向我补充说明，我会为您具体分析。