根據《中華人民共和國勞動法》的規定，勞動合同可以在以下情況下合法解除：
1. 雙方協商一致解除勞動合同；
2. 勞動者因身體原因不能勝任工作，并經醫院或者勞動能力鑒定機構鑒定，不宜從事原工作，且經勞動者與用人單位協商，三方面達成協議后解除勞動合同；
3. 勞動者嚴重違反勞動紀律或者用人單位的規章制度；
4. 勞動者被依法追究刑事責任；
5. 勞動合同約定的期限屆滿或者完成合同約定的工作任務；
6. 用人單位依法解散或者破產；
7. 發生不可抗力的情況，經協商無法繼續履行勞動合同。

需要注意的是，無論是哪種情況，解除勞動合同都需要經過雙方協商，并按照法律規定的程序進行。同時，用人單位在解除勞動合同時，應當依法履行相關的賠償和福利待遇。