采煤导致军队土地塌陷是否违法，需根据具体情况判断，但未经合法程序导致军队土地塌陷的行为，通常涉嫌违法。以下从不同角度进行分析：

一、土地权属与用途

1. 军队土地权属：军队土地属于国家所有，由军队依法管理使用。任何单位或个人未经许可，不得擅自占用、破坏或改变其用途。
2. 采煤活动：采煤活动通常涉及地下开采，若未采取有效措施防止地面塌陷，可能对地表土地造成破坏。若该土地为军队所有或使用，则采煤行为可能构成对军队土地的侵权。

二、违法行为认定

1. 未经许可的采煤行为：若采煤活动未经相关部门批准，或未按照批准的范围、方式进行，导致军队土地塌陷，则该行为涉嫌违法。根据《中华人民共和国矿产资源法》等相关法律法规，未经许可擅自开采矿产资源，或违反开采许可规定进行开采的，均属违法行为。
2. 破坏军队土地的行为：即使采煤活动本身合法，但若因采煤导致军队土地塌陷，且未采取补救措施或未承担相应责任，也可能构成对军队土地的破坏行为。根据《中华人民共和国土地管理法》等相关法律法规，破坏土地资源的行为将受到法律制裁。

三、法律责任与后果

1. 行政责任：对于未经许可的采煤行为或破坏军队土地的行为，相关部门可依法给予行政处罚，如罚款、责令停止开采、恢复土地原状等。
2. 刑事责任：若采煤行为导致军队土地塌陷，且情节严重，构成犯罪的，将依法追究刑事责任。例如，可能涉及非法采矿罪、破坏土地资源罪等。
3. 民事责任：采煤方还需承担因土地塌陷给军队造成的经济损失赔偿责任，包括土地修复费用、因土地无法使用而产生的损失等。

四、建议与措施

1. 合法采矿：采煤方应确保采矿活动合法合规，取得相关部门的开采许可，并按照批准的范围、方式进行开采。
2. 采取预防措施：在采矿过程中，应采取有效措施防止地面塌陷等地质灾害的发生，确保土地资源的安全。
3. 及时补救与赔偿：若因采矿导致军队土地塌陷，采煤方应及时采取补救措施，恢复土地原状，并承担相应的赔偿责任。

若您遇到采煤导致军队土地塌陷的问题，或有其他相关法律问题，可直接向我咨询。我将根据您的具体情况，提供专业的法律意见和解决方案。