煤矿工人在解除劳动合同时，若存在以下行为，则可能构成违法解除：
未按照法定程序解除劳动合同：
- 根据《劳动合同法》的相关规定，用人单位解除劳动合同应当遵循法定程序，如提前通知、支付经济补偿等。若煤矿企业未按照这些程序解除与工人的劳动合同，如未提前三十日以书面形式通知工人，或者未支付应得的经济补偿，就可能构成违法解除。
- 举例：煤矿企业因经营不善决定裁员，但未按照《劳动合同法》的规定提前三十日向工会或者全体职工说明情况，听取意见，也未向劳动行政部门报告，就直接解除了与工人的劳动合同，这种行为就是违法的。
以非法理由解除劳动合同：
- 煤矿企业不得以非法理由解除与工人的劳动合同，如因工人参加工会活动、提出合理化建议、投诉企业违法行为等而解除劳动合同。这些行为都是工人的合法权益，企业不得因此对其进行打击报复。
- 举例：煤矿工人因向相关部门投诉企业存在安全隐患而遭到企业的解雇，这种解雇行为就是基于非法理由，因此是违法的。
违反劳动合同中的约定解除劳动合同：
- 如果煤矿企业与工人在劳动合同中约定了特定的解除条件或程序，而企业未按照这些约定解除劳动合同，也可能构成违法解除。
- 举例：劳动合同中约定，只有工人在严重违反企业规章制度的情况下，企业才能解除劳动合同。但企业却因工人的一次轻微违规行为就解除了劳动合同，这种行为就违反了劳动合同的约定，因此是违法的。
法律后果与建议：
- 法律后果：若煤矿企业违法解除劳动合同，工人有权要求企业继续履行劳动合同，或者要求企业支付赔偿金。赔偿金的计算通常依据工人在企业的工作年限和工资水平来确定。
- 建议：对于煤矿工人而言，如果遭遇违法解除劳动合同的情况，首先应当收集相关证据，如劳动合同、解除通知、工资单等，以证明企业的违法行为。然后，可以与企业进行协商，要求企业继续履行劳动合同或支付赔偿金。如果协商无果，可以向劳动争议调解委员会申请调解，或者向劳动争议仲裁委员会申请仲裁。对仲裁裁决不服的，还可以向人民法院提起诉讼。
额外提醒：
- 煤矿工人在签订劳动合同时，应当仔细阅读合同条款，特别是关于解除劳动合同的条件和程序的部分，以确保自己的合法权益得到保障。
- 在工作过程中，煤矿工人应当遵守企业的规章制度，但同时也要了解自己的合法权益，如遇到企业违法行为或侵犯自己权益的情况，要及时向相关部门投诉或寻求法律帮助。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。