国企解除与军伤十级员工的劳动关系，在符合法定情形和程序的情况下是合法的。以下从不同角度为你详细分析：
一、合法解除的法定情形
员工过错性解除：
- 如果军伤十级员工存在严重违反用人单位规章制度、严重失职或营私舞弊给用人单位造成重大损害、被依法追究刑事责任等情形，国企可以依据《劳动合同法》第三十九条的规定，单方面解除劳动合同，且无需支付经济补偿。
经济性裁员：
- 在国企面临经营困难、转产、重大技术革新或经营方式调整等情形，需要裁减人员二十人以上或裁减不足二十人但占企业职工总数百分之十以上的，可以依法进行经济性裁员。但在此过程中，国企需遵循法定程序，包括提前三十日向工会或全体职工说明情况、听取意见、向劳动行政部门报告等，并优先留用与本单位订立较长期限的固定期限劳动合同的员工、与本单位订立无固定期限劳动合同的员工以及家庭无其他就业人员且有需要扶养的老人或未成年人的员工。若军伤十级员工不属于上述优先留用人员，且国企依法履行了相关程序，则可以解除与其的劳动关系。
协商一致解除：
- 国企与军伤十级员工协商一致，可以解除劳动合同。在此情况下，国企需按照《劳动合同法》的规定支付经济补偿。
二、合法解除的程序要求
通知工会：
- 国企在解除与军伤十级员工的劳动关系前，应将解除理由通知工会。工会认为解除不适当的，有权提出意见。国企应当研究工会的意见，并将处理结果书面通知工会。
出具解除证明：
- 国企在解除劳动合同时，应向员工出具解除劳动合同的证明，并在十五日内为员工办理档案和社会保险关系转移手续。
支付经济补偿（如适用）：
- 若国企依据《劳动合同法》第四十条、第四十一条的规定解除劳动合同，或与员工协商一致解除劳动合同，且员工无过错，则国企需按照员工在本单位的工作年限，每满一年支付一个月工资的标准向员工支付经济补偿。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。
三、特殊保护情形
- 军伤十级员工的特殊保护：
- 军伤十级员工属于因工致残的员工，根据《工伤保险条例》的规定，他们享有相应的工伤保险待遇。在解除劳动关系时，国企应确保员工已享受或能够享受相应的工伤保险待遇，如一次性伤残补助金、一次性工伤医疗补助金和一次性伤残就业补助金等。
- 此外，如果军伤十级员工在国企工作期间因工致残，且被鉴定为五级至十级伤残的，根据《劳动合同法》第四十二条的规定，国企不得以《劳动合同法》第四十条、第四十一条的规定解除劳动合同（即不得因员工不能胜任工作、客观情况发生重大变化或经济性裁员等原因解除劳动合同）。但员工存在《劳动合同法》第三十九条规定的过错性解除情形的除外。
四、违法解除的后果
- 如果国企违法解除与军伤十级员工的劳动关系，员工有权要求国企继续履行劳动合同或支付赔偿金。赔偿金的标准为经济补偿标准的二倍。
建议：国企在解除与军伤十级员工的劳动关系时，应严格遵守法律法规的规定，确保解除行为的合法性和合理性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。