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

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

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

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

   • 无制度依据：若煤矿未制定相关规章制度，或制度未经过民主程序、未公示，直接罚款属于违法行为；
     
   • 罚款理由不当：如以“未完成工作任务”“迟到”等非安全生产相关理由罚款，可能违反《工资支付暂行规定》中“不得克扣工资”的原则；
     
   • 金额超标：若工人月工资较低（如3000元），500元罚款可能超过法定比例，属于违法克扣；
     
   • 程序违规：如未告知工人罚款理由、未听取工人申辩、未出具书面罚款通知等，均可能被认定为程序违法。

3. 工人可采取的维权措施

   • 协商解决：要求煤矿出具罚款依据的书面文件，核对制度合法性；
     
   • 投诉举报：向当地劳动监察大队投诉（电话12333），要求撤销违法罚款并补发工资；
     
   • 申请仲裁：若罚款已被执行，可申请劳动仲裁，主张返还罚款并赔偿损失（如因罚款导致的经济困难等）。

建议：若您遇到此类情况，可先要求煤矿提供罚款依据的规章制度及民主程序证明，若无法提供或存在上述违法情形，可直接向我咨询具体维权步骤。