解除劳动合同的合法性由用人单位承担。具体来说，当用人单位单方解除劳动合同时，其合法性的评价应以用人单位作出解除劳动合同决定时的事实、证据和相关法律规定为依据。以下是对此结论的详细解释：
合法性判断依据：
- 人民法院在判断用人单位单方解除劳动合同行为的合法性时，主要依据用人单位向劳动者发出的解除通知的内容。这意味着，解除通知中载明的解除依据及事由是判断合法性的关键。
- 如果用人单位在案件审理过程中超出解除劳动合同通知中载明的依据及事由，另行提出劳动者在履行劳动合同期间存在其他严重违反用人单位规章制度的情形，并据此主张符合解除劳动合同条件的，人民法院不予支持。
举证责任：
- 用人单位以劳动者存在某种违纪行为为由解除劳动合同的，应对该违纪行为承担举证证明责任。如果用人单位无法提供充分证据证明劳动者存在违纪行为，或者其提供的证据不足以证明其解除劳动合同的合法性，那么用人单位将承担举证不能的不利后果。
法律后果：
- 如果用人单位违法解除劳动合同，劳动者具有选择权。劳动者可以要求继续履行劳动合同，用人单位应当继续履行；如果劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当支付赔偿金。
综上所述，解除劳动合同的合法性主要由用人单位承担。用人单位在解除劳动合同前，应确保有充分的证据支持其解除决定，并严格按照法律规定的程序进行操作。如果用人单位违法解除劳动合同，将可能面临支付赔偿金等法律后果。因此，建议用人单位在解除劳动合同时务必谨慎行事，确保合法合规。