结论：煤矿工人因早退被罚款300元是否合法，需分情况讨论，主要取决于企业规章制度的合法性、罚款的合理性以及是否符合法定程序。以下是具体分析：

1. 企业规章制度的合法性是前提

根据《劳动合同法》第四条，企业可依法制定规章制度，但需满足以下条件：

• 民主程序：规章制度需经职工代表大会或全体职工讨论，与工会或职工代表协商确定；
• 公示告知：需通过培训、签字确认等方式向员工公示；
• 内容合法：不得违反法律、行政法规的强制性规定（如罚款金额不得超过法定标准）。

若企业规章制度未履行上述程序，或内容违法（如规定“早退一次罚款500元”），则罚款行为不合法。

2. 罚款金额的合理性需符合法律规定

• 《工资支付暂行规定》第十六条：企业可对员工造成经济损失的行为（如旷工、早退）要求赔偿，但每月扣除部分不得超过员工当月工资的20%，且扣除后工资不得低于当地最低工资标准。
• 地方性规定：部分省份（如广东、江苏）明确禁止企业以罚款形式处罚员工，仅允许通过扣减绩效工资、奖金等方式管理。

若罚款300元导致员工当月工资低于最低标准，或企业所在地禁止罚款，则该行为违法。

3. 罚款程序需合法

• 事实依据：企业需证明员工存在早退行为（如考勤记录、监控录像）；
• 告知义务：罚款前需书面告知员工违规事实、依据及金额，并允许员工申辩；
• 记录留存：罚款决定需书面记录并由员工签字确认。

若企业未履行上述程序，罚款行为可能因程序违法被撤销。

4. 特殊情形：煤矿行业的特殊性

煤矿属于高危行业，若早退行为直接威胁安全生产（如未完成交接班导致设备无人操作），企业可能依据《安全生产法》或行业规范制定更严格的纪律措施。但即便如此，罚款仍需符合前述合法性、合理性及程序要求。

建议行动

1. 核查规章制度：要求企业出示经民主程序制定、公示的规章制度；
2. 核对工资条：确认罚款后工资是否低于最低标准；
3. 保留证据：保存考勤记录、罚款通知等材料；
4. 协商或投诉：与企业协商解决，或向当地劳动监察部门投诉。

若需进一步分析具体案情，可提供更多细节（如企业所在地、工资水平、规章制度内容等），我将为您详细解答。