山坡地植树被毁是否合法，这取决于具体的情况和行为的性质，不能一概而论。以下我将从多个角度进行分析：

1. 如果植树行为本身合法，且树木被毁是出于非法目的：

   • 例如，有人未经允许擅自砍伐或破坏他人合法种植的树木，这通常构成违法行为。根据《中华人民共和国森林法》等相关法律法规，未经许可砍伐林木可能面临行政处罚，如罚款、补种树木等；若情节严重，如砍伐数量较大或造成严重后果，还可能构成犯罪，如盗伐林木罪或故意毁坏财物罪，将受到刑事处罚。

2. 如果植树行为存在违法或违规情形：

   • 比如，在未经批准的山坡地上擅自植树，可能违反了土地管理、林业管理等相关法律法规。在这种情况下，虽然植树行为本身可能违法，但并不意味着他人可以随意毁坏这些树木。毁坏行为仍需根据具体情况判断其合法性，如果毁坏行为本身也违法（如故意破坏公共财物或他人财物），则同样可能面临法律责任。不过，对于违法植树的树木，相关部门可能会依法进行清理或处理，但这应通过合法程序进行，而非个人随意毁坏。

3. 特殊情况下的树木毁坏：

   • 在某些特殊情况下，如为了公共利益（如修建道路、防洪等）需要砍伐或移动树木，且已依法获得相关部门的批准和许可，那么这种毁坏行为是合法的。但即便如此，也应尽量减少对树木的破坏，并采取必要的补偿措施（如补种树木、支付补偿费等）。

法律建议：

• 对于植树者而言，应确保植树行为符合相关法律法规的规定，避免在未经批准的土地上植树或违反其他相关规定。
• 对于发现树木被毁的情况，应及时向相关部门（如林业部门、公安机关等）报告，并配合调查处理。
• 如果认为自己的合法权益受到侵害（如树木被非法毁坏），可以依法向相关部门投诉或寻求法律援助，维护自己的合法权益。

可能后果：

• 如果毁坏树木的行为构成违法或犯罪，行为人将面临相应的法律责任，包括行政处罚和刑事处罚。
• 如果植树行为本身违法或违规，植树者也可能面临法律责任，如被要求清理树木、支付罚款等。

总之，山坡地植树被毁是否合法需根据具体情况判断。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。