公司因领导布置任务未完成而解除劳动关系，这一行为是否合法需分情况讨论：

1. 若任务未完成不构成严重违反公司规章制度或劳动合同约定：

   • 根据《劳动合同法》的相关规定，用人单位解除劳动合同应当有合法、合理的依据，且需遵循法定程序。若员工仅因未完成领导布置的某项任务，而该任务未完成并未达到严重违反公司规章制度或劳动合同约定的程度，公司以此为由解除劳动关系则可能构成违法解除。
   • 法律后果：在此情况下，员工有权要求公司继续履行劳动合同，或者要求公司支付违法解除劳动合同的赔偿金。赔偿金的标准通常为经济补偿金的两倍，经济补偿金则根据员工在公司的工作年限和工资水平来确定。

2. 若任务未完成构成严重违反公司规章制度或劳动合同约定：

   • 如果公司规章制度或劳动合同中明确规定了某些任务必须完成，且未完成将构成严重违反规定或约定的情形，同时公司能够证明员工确实存在故意或重大过失导致任务未完成，那么公司以此为由解除劳动关系可能是合法的。
   • 但需注意：公司需确保规章制度或劳动合同的制定程序合法，内容合理，且已向员工明确告知。此外，公司在解除劳动关系时还需遵循法定程序，如提前通知员工、听取员工意见等。

3. 关于任务未完成与解除劳动关系的合理性分析：

   • 在实践中，任务未完成是否构成严重违反公司规章制度或劳动合同约定，往往需要根据具体情况进行判断。例如，任务的性质、难度、紧急程度以及员工未完成的原因等。
   • 如果任务本身具有极大的不确定性或难度，且员工已尽到合理努力但仍未能完成，那么公司以此为由解除劳动关系可能缺乏合理性。

针对您的情况，我给出以下建议：

• 首先，您应仔细审查公司规章制度和劳动合同中关于任务完成和解除劳动关系的条款，以确定公司解除劳动关系的依据是否充分。
• 其次，您可以与公司进行沟通协商，了解公司解除劳动关系的具体原因和依据，并尝试寻求和解或调解的可能性。
• 如果沟通协商无果，您可以考虑向劳动争议仲裁委员会申请仲裁，以维护自己的合法权益。在申请仲裁时，您需要提供相关证据来证明公司解除劳动关系的违法性或不合理性。

最后，需要强调的是：劳动争议的处理往往涉及复杂的法律问题和事实认定，因此建议您在处理此类问题时及时咨询专业律师的意见，以确保自己的权益得到充分保障。如果您有任何法律问题或需要进一步的法律帮助，请随时向我咨询。