煤矿使用外建队是否违法，不能一概而论，需根据具体情况判断。以下从不同角度进行分析：
一、外建队资质与合同关系
资质要求：
- 根据相关法律法规，从事煤矿建设工程的队伍必须具备相应的资质条件，包括但不限于安全生产许可证、建筑业企业资质证书等。
- 如果外建队不具备这些资质，或者资质等级不符合工程要求，那么其参与煤矿建设工程就是违法的。
合同关系：
- 煤矿与外建队之间应当签订书面合同，明确双方的权利义务，包括工程范围、工期、质量标准、安全责任等。
- 如果未签订合同或合同内容违法（如违反法律法规的强制性规定），那么这种合作关系可能被视为违法。
二、安全生产与监管要求
安全生产责任：
- 煤矿作为建设工程的发包方，有责任确保施工现场的安全生产，包括对外建队的安全管理。
- 如果外建队在施工过程中存在安全隐患或发生安全事故，且煤矿未尽到安全管理责任，那么煤矿可能面临法律责任。
监管要求：
- 煤矿建设工程受到相关监管部门的严格监管，包括安全生产监管、工程质量监管等。
- 如果外建队的施工活动违反了监管要求，如未按规定进行安全培训、未配备必要的安全设施等，那么这种行为就是违法的。
三、具体违法情形与后果
违法情形：
- 外建队无资质或超资质施工。
- 煤矿与外建队未签订合法有效的合同。
- 外建队在施工过程中存在严重安全隐患或发生安全事故。
- 外建队违反监管要求进行施工。
法律后果：
- 对于外建队，可能面临罚款、停业整顿、吊销资质等行政处罚；如果构成犯罪，还可能承担刑事责任。
- 对于煤矿，可能因未尽到安全管理责任而面临行政处罚；如果因外建队的违法行为导致安全事故，煤矿还可能承担民事赔偿责任甚至刑事责任。
四、建议与措施
煤矿方面：
- 在选择外建队时，应严格审查其资质条件，确保具备从事煤矿建设工程的合法资格。
- 与外建队签订合法有效的合同，明确双方的权利义务和安全责任。
- 加强对外建队的安全管理，定期进行安全检查和培训，确保施工现场的安全生产。
外建队方面：
- 应确保自身具备从事煤矿建设工程的合法资质，并不断提升施工能力和安全管理水平。
- 严格遵守相关法律法规和监管要求，确保施工活动的合法性和安全性。
如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。