煤矿克扣工人工资是违法行为，工人可以通过以下途径维护自身合法权益：

1. 与煤矿协商解决
   工人可首先尝试与煤矿管理层或人力资源部门沟通，明确指出克扣工资的事实（如具体月份、金额、扣款理由），要求对方提供工资计算依据及合法扣款证明（如考勤记录、奖惩文件等）。若煤矿承认错误，应要求其限期补发工资并书面道歉；若协商无果，需及时转向其他途径。

2. 向劳动监察部门投诉
   根据《劳动保障监察条例》，工人可向当地劳动保障监察大队投诉（可通过12333热线或当地人社局官网查询联系方式）。投诉时需提供：

   • 劳动合同、工资条、考勤记录等证明劳动关系的材料；
     
   • 克扣工资的证据（如银行流水显示工资减少、煤矿书面通知等）；
     
   • 投诉书（写明煤矿名称、地址、克扣事实及诉求）。
     劳动监察部门将立案调查，若查实违法，会责令煤矿限期支付工资，并可能对其处以罚款。

3. 申请劳动仲裁
   若投诉未解决或煤矿拒不执行，工人可向劳动争议仲裁委员会申请仲裁（需在纠纷发生后1年内提出）。仲裁申请需提交：

   • 仲裁申请书（写明双方信息、仲裁请求、事实与理由）；
     
   • 证据材料（同投诉所需，需整理成目录）；
     
   • 身份证明（身份证复印件）。
     仲裁裁决具有法律效力，若煤矿不履行，工人可申请法院强制执行。

4. 通过法律诉讼维权
   若对仲裁结果不服，工人可在收到裁决书后15日内向法院提起诉讼。诉讼程序相对复杂，但法院判决的执行力更强。建议工人在此阶段委托律师协助，以更高效地完成证据整理、庭审辩论等环节。

特别提醒：

• 工人需注意保留所有与工资相关的证据（如工资条、银行流水、考勤记录、沟通录音等），避免因证据不足导致维权受阻；
  
• 若煤矿以“罚款”“绩效不达标”等理由克扣工资，需核实其是否符合劳动合同约定或单位规章制度（且规章制度需经民主程序制定并公示），否则属于违法克扣；
  
• 维权过程中避免与煤矿发生直接冲突，可通过合法途径表达诉求，防止自身权益进一步受损。

如有具体细节需要进一步分析（如克扣金额、煤矿态度等），可直接向我咨询，我会结合实际情况提供更精准的建议。