煤矿外包工程存在隐患时，工人确实有权解除劳动合同，但具体情形和操作方式需依据相关法律法规和实际情况来判断。以下从不同角度为你详细分析：

一、法律依据与权利基础

根据《中华人民共和国劳动合同法》第三十八条的规定，用人单位有下列情形之一的，劳动者可以解除劳动合同：

1. 未按照劳动合同约定提供劳动保护或者劳动条件的：如果煤矿外包工程存在安全隐患，且用人单位未能提供符合安全标准的劳动条件或劳动保护措施，工人有权解除劳动合同。
2. 未及时足额支付劳动报酬的：虽然此条款直接关联的是劳动报酬问题，但若因安全隐患导致工人无法正常工作，进而影响劳动报酬的支付，也可能间接成为工人解除劳动合同的理由（不过，更直接的还是基于安全隐患本身）。
3. 用人单位的规章制度违反法律、法规的规定，损害劳动者权益的：如果煤矿外包工程的安全隐患是由于用人单位违反相关安全法规或规章制度导致的，且这种违规行为损害了工人的权益，工人同样有权解除劳动合同。

二、实际操作与注意事项

1. 证据收集：在决定解除劳动合同前，工人应尽可能收集相关证据，如现场照片、视频、安全报告、证人证言等，以证明煤矿外包工程确实存在安全隐患，且用人单位未能采取有效措施予以消除。
2. 提前通知：根据《劳动合同法》的规定，工人解除劳动合同应当提前三十日以书面形式通知用人单位（在试用期内则提前三日）。不过，如果用人单位存在严重违法行为或危及工人生命安全的情况，工人可以立即解除劳动合同，无需提前通知。
3. 经济补偿：根据《劳动合同法》第四十六条的规定，工人因用人单位存在过错（如未提供劳动保护或劳动条件）而解除劳动合同的，用人单位应当向工人支付经济补偿。经济补偿的计算标准通常按照工人在本单位工作的年限，每满一年支付一个月工资的标准向工人支付。

三、特殊情况与风险提示

1. 外包工程的特殊性：煤矿外包工程可能涉及多个主体，包括发包方、承包方和工人。在解除劳动合同时，工人需要明确自己的合同关系是与哪个主体建立的，以及该主体是否承担了相应的安全责任。
2. 工伤认定与赔偿：如果工人在煤矿外包工程中因安全隐患导致工伤，除了可以解除劳动合同外，还有权要求用人单位承担工伤赔偿责任。这包括医疗费、伤残补助金、停工留薪期工资等。
3. 法律程序与维权途径：在解除劳动合同和寻求工伤赔偿的过程中，工人可能需要通过劳动仲裁或诉讼等法律程序来维护自己的权益。因此，建议工人在采取行动前咨询专业律师，以确保自己的权益得到充分保障。

总结来说，煤矿外包工程存在隐患时，工人有权解除劳动合同，但应依法操作并收集相关证据。同时，工人还有权要求用人单位承担工伤赔偿责任（如适用）。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。