煤矿外包工解雇员工需严格遵循《劳动合同法》及相关规定，解雇合法性取决于解雇理由和程序是否符合法律要求。具体分析如下：

1. 合法解雇的情形及程序

   • 员工存在法定过错：若员工存在严重违反规章制度（如旷工、盗窃、打架斗殴等）、严重失职造成重大损失、被依法追究刑事责任等情形，用人单位可依据《劳动合同法》第三十九条解除劳动合同，无需支付经济补偿。
     程序要求：需有明确规章制度（需经民主程序制定并公示），保留员工违规证据（如监控录像、书面警告记录等），通知工会（如有），并书面告知员工解雇理由。
     
   • 经济性裁员：若煤矿因经营困难需裁员20人以上或占职工总数10%以上，可依据《劳动合同法》第四十一条裁员，需支付经济补偿（按工作年限，每满1年支付1个月工资）。
     程序要求：提前30日向工会或全体职工说明情况，听取意见后向劳动行政部门报告，优先留用特定人员（如长期合同、无固定期限合同员工）。
     

2. 违法解雇的风险及后果

   • 若解雇理由不成立（如以“能力不足”为由但无考核证据）、程序违法（如未通知工会、未书面告知理由），员工可要求继续履行合同或主张赔偿金（经济补偿的2倍）。
     
   • 煤矿外包工若与外包公司签订劳动合同，解雇主体应为外包公司；若与煤矿直接签订合同，则由煤矿负责。需明确劳动关系主体，避免主体错误导致解雇无效。
     

3. 实务建议

   • 完善证据链：解雇前收集员工违规证据（如签字确认的违纪记录、监控录像等），确保理由充分。
     
   • 依法履行程序：严格按法定流程操作（如通知工会、书面告知等），避免程序瑕疵。
     
   • 协商解除优先：若员工无严重过错，可协商一致解除合同并支付经济补偿，降低法律风险。
     

提示：煤矿行业属高危行业，解雇员工可能涉及安全生产责任、工伤赔偿等特殊问题，建议解雇前全面评估法律风险。如有具体案件或细节需进一步分析，可直接向我咨询。