结论：将老树沟挖掉重新种植是否算非法开垦造成林木毁坏，需根据具体情况判断，包括土地性质、林木所有权、是否获得许可等因素。以下从不同角度进行分析：

1. 土地性质与林木所有权

   • 若老树沟属于集体所有或国家所有的林地：根据《中华人民共和国森林法》等相关法律法规，未经许可擅自挖掘林地、毁坏林木，可能构成非法开垦和林木毁坏。这种情况下，即使重新种植，也可能因未经批准而面临法律责任。
   • 若老树沟属于个人承包或使用的土地，且林木为个人所有：在符合土地使用规划和林业管理规定的前提下，个人有权对土地进行合理利用，包括挖掘和重新种植。但需注意，若林木属于受保护的物种或具有特殊价值，仍需获得相关部门的批准。

2. 是否获得许可

   • 未经许可擅自挖掘：无论土地性质如何，未经林业主管部门或其他相关部门许可，擅自挖掘林地或毁坏林木，均可能构成违法行为。这包括未经批准的采伐、移植、挖掘等行为。
   • 获得许可后挖掘：若已获得相关部门的批准，并按照批准的范围、方式和期限进行挖掘和重新种植，则通常不构成非法开垦和林木毁坏。

3. 林木毁坏的程度与后果

   • 轻微毁坏：若挖掘行为仅对林木造成轻微损伤，且未影响其生长和存活，可能不构成严重的林木毁坏。但即便如此，若未经许可，仍可能面临行政处罚。
   • 严重毁坏：若挖掘行为导致林木死亡、大量倒伏或严重破坏生态环境，则可能构成严重的林木毁坏，需承担相应的法律责任，包括刑事责任和民事赔偿责任。

4. 法律建议

   • 在行动前咨询相关部门：在决定挖掘老树沟并重新种植前，建议先咨询当地林业主管部门或土地管理部门，了解土地性质、林木所有权以及是否需要获得许可。
   • 遵守法律法规：确保所有行动均符合相关法律法规的规定，避免未经批准擅自挖掘和毁坏林木。
   • 考虑生态影响：在重新种植时，应选择适合当地生态环境的树种，并遵循科学的种植方法，以减少对生态环境的负面影响。

可能法律后果：若未经许可擅自挖掘老树沟并毁坏林木，可能面临行政处罚（如罚款、责令恢复原状等），甚至可能构成犯罪（如非法占用农用地罪、毁坏林木罪等），需承担刑事责任。因此，在行动前务必谨慎考虑并咨询专业意见。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。