这种行为通常是不合法的。您对承包山享有合法的承包经营权。他人未经您同意在您的承包山上挖石沟追井，可能侵犯了您的承包经营权。
从法律角度看，首先要确定您的承包合同中关于山地使用的具体约定。如果合同明确禁止此类行为，那么对方显然违约。其次，要看对方的行为是否获得了相关行政部门的合法审批，如果没有，其行为涉嫌违法。
您有权要求对方停止侵害、恢复原状，并赔偿您因此遭受的损失。建议您收集相关证据，如现场照片、视频、证人证言等，以便通过协商或法律途径维护自己的合法权益。

以上是律师的法律建议，如有疑问，欢迎进一步咨询。