公司内部考核不合格，解除劳动关系是否合法？

根据《劳动合同法》的规定，劳动合同的解除必须遵循法定条件和程序。即使员工考核不合格，公司也不能随意解除劳动关系，除非在劳动合同中明确规定了相关条款，或者符合法定解除劳动合同的情形，如员工不能胜任工作且经过培训或调整岗位后仍无法胜任。

在解除劳动关系前，公司应当与员工进行沟通，了解原因，并尽量提供改进的机会。如果确实需要解除劳动关系，公司应提前通知员工，并依法支付相应的经济补偿。