煤矿与公司签订生产工程施工合同，在符合法律法规规定及合同生效要件的情况下，是合法的。以下从多个角度进行详细分析：
一、合同合法性的基本前提
主体资格：煤矿与公司作为合同双方，必须具备签订合同的主体资格。煤矿需具备合法的采矿权及相应的经营资质，公司则需具备合法的企业法人资格及从事相关工程建设的资质。若双方均具备相应资质，则主体资格方面不存在障碍。
合同内容合法：合同内容必须符合法律法规的规定，不得违反国家强制性规定或公序良俗。在煤矿生产工程施工合同中，应明确工程范围、工期、质量标准、价款及支付方式等关键条款，并确保这些条款不违反相关法律法规。
意思表示真实：合同双方必须基于真实的意思表示签订合同，不得存在欺诈、胁迫等情形。若双方在平等自愿的基础上达成合意，则合同的意思表示方面不存在问题。
二、煤矿生产工程施工合同的特殊性
安全生产要求：煤矿生产工程施工合同涉及安全生产问题，因此合同中应明确安全生产责任、安全措施及应急预案等内容。双方应严格遵守国家关于煤矿安全生产的法律法规，确保工程施工过程中的安全生产。
环保要求：煤矿生产工程施工还涉及环境保护问题。合同中应明确环保责任、环保措施及环保验收标准等内容。双方应遵守国家关于环境保护的法律法规，防止工程施工对环境造成污染或破坏。
三、合同生效的要件
形式要件：根据《中华人民共和国民法典》的规定，依法成立的合同，自成立时生效，但是法律另有规定或者当事人另有约定的除外。煤矿生产工程施工合同通常属于要式合同，即需要采用书面形式签订。若双方已签订书面合同，则形式要件方面不存在问题。
实质要件：合同生效还需满足实质要件，即合同内容不违反法律法规的强制性规定、不违背公序良俗、双方意思表示真实等。若煤矿生产工程施工合同满足这些实质要件，则合同生效。
四、可能存在的法律风险及防范
资质风险：若煤矿或公司不具备相应的资质，可能导致合同无效或面临行政处罚。因此，在签订合同前，双方应核实对方的资质情况，确保合同主体资格合法。
合同条款风险：合同条款不明确或存在歧义可能导致双方产生纠纷。因此，在签订合同时，双方应仔细审查合同条款，确保条款明确、具体、无歧义。
履行风险：在合同履行过程中，可能因各种原因导致合同无法履行或履行不符合约定。因此，双方应建立有效的沟通机制，及时解决合同履行过程中出现的问题，确保合同顺利履行。
建议：在签订煤矿生产工程施工合同前，双方应充分了解相关法律法规及合同生效的要件，确保合同主体资格合法、合同内容合法且明确具体。在合同履行过程中，双方应严格遵守合同约定及法律法规的规定，确保合同顺利履行。若遇到任何法律问题或纠纷，可直接向我咨询，我将根据具体情况提供专业的法律意见。