未经许可施工挖出煤炭，即使没有卖，也可能构成犯罪。针对这一问题，我们可以从以下几个方面进行分析：

一. 矿产资源的法律保护

• 根据《中华人民共和国矿产资源法》第三条，矿产资源属于国家所有，由国务院行使国家对矿产资源的所有权。未经国务院授权，任何单位或个人都不得擅自开采矿产资源。
• 煤炭作为矿产资源的一种，同样受到国家法律的严格保护。未经许可擅自开采煤炭，即构成对矿产资源的非法侵占。

二. 非法采矿罪的构成

• 根据《中华人民共和国刑法》第三百四十三条，违反矿产资源法的规定，未取得采矿许可证擅自采矿的，构成非法采矿罪。
• 非法采矿罪并不以“卖出”为构成要件，只要实施了非法采矿行为，无论是否卖出，都可能构成犯罪。

三. 实际案例的参考

• 在实际案例中，有单位和个人因未经许可擅自开采煤炭而被追究刑事责任。这些案例表明，非法采矿行为一旦被发现，即使煤炭没有卖出，也可能面临刑事处罚。

综上所述，未经许可施工挖出煤炭，即使没有卖，也可能因违反矿产资源法和刑法的相关规定而构成非法采矿罪。我的建议是，如果你或你的单位在施工过程中意外发现煤炭等矿产资源，应立即停止开采，并及时向当地矿产资源管理部门报告，以便按照法定程序进行开采和利用。如有进一步需要，您可以继续咨询我。