若合法工程挖出的石头未经许可被卖掉，可能构成非法采矿罪或破坏性采矿罪，具体取决于开采和销售的行为性质及后果。以下是对此问题的详细分析：
一、非法采矿罪
定义与构成要件：
- 根据《中华人民共和国刑法》第三百四十三条第一款，非法采矿罪是指违反矿产资源法的规定，未取得采矿许可证擅自采矿，或者擅自进入国家规划矿区、对国民经济具有重要价值的矿区和他人矿区范围采矿，以及擅自开采国家规定实行保护性开采的特定矿种的行为。
- 构成要件包括：客体要件（侵犯国家对矿产资源和矿业生产的管理制度以及国家对矿产资源的所有权）、客观要件（表现为违反矿产资源保护法的规定，非法采矿，造成矿产资源破坏的行为）、主体要件（一般主体，可以是自然人或单位）、主观要件（故意，即明知自己的行为是违法的，仍希望或放任这种结果的发生）。
法律后果：
- 情节严重的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金。这里的“情节严重”通常指开采的矿产品价值达到一定数额，或者开采行为对环境造成显著破坏等情形。
- 情节特别严重的，处三年以上七年以下有期徒刑，并处罚金。这通常是在“情节严重”基础上，危害后果更为严重的情形。
二、破坏性采矿罪
定义与构成要件：
- 根据《中华人民共和国刑法》第三百四十三条第二款，破坏性采矿罪是指违反矿产资源法的规定，采取破坏性的开采方法开采矿产资源，造成矿产资源严重破坏的行为。
- 构成要件包括：客体要件（同样是国家对矿产资源和矿业生产的管理制度以及国家对矿产资源的所有权）、客观要件（表现为采取破坏性的开采方法开采矿产资源，并造成矿产资源严重破坏）、主体要件（一般为直接从事矿产开采作业的工人或管理人员，但也可以是其他具有管理职责的人员）、主观要件（故意，即明知自己的行为会造成矿产资源的破坏，仍希望或放任这种结果的发生）。
法律后果：
- 处五年以下有期徒刑或者拘役，并处罚金。这包括使用不合理的开采手段导致矿产资源回收率极低、造成大量资源浪费，以及对周边地质结构等造成不可挽回的破坏等情况。
三、其他可能的考量因素
- 开采行为的合法性：如果工程本身是合法的，但挖出的石头被未经许可地卖掉，这仍然可能构成非法采矿罪，因为销售行为本身未经许可。
- 开采规模和方法：开采规模的大小和采用的开采方法也会影响案件的定性。大规模的非法开采或采用破坏性开采方法的行为，更可能构成犯罪。
- 对环境和资源的影响：开采行为对环境和资源造成的实际影响也是判断是否构成犯罪以及构成何种犯罪的重要因素。
四、建议与措施
- 依法申请许可：在进行任何采矿活动前，必须依法申请并取得采矿许可证，确保采矿活动的合法性。
- 合规销售：即使工程本身是合法的，挖出的石头也需要依法进行销售，不能未经许可擅自销售。
- 注重环境保护：在开采过程中，应注重环境保护和资源合理利用，避免采用破坏性的开采方法。
若遇到相关法律问题，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。