工作中多次被客户领导投诉，并不一定直接构成辞退的合法理由。是否构成合法辞退，需结合具体情况、公司规章制度以及相关法律法规来综合判断。以下从几个角度详细分析：

1. 公司规章制度的角度：

   • 如果公司有明确的规章制度，规定员工因客户投诉达到一定次数或程度可以被辞退，并且这些规章制度已经通过合法程序（如民主程序制定、公示等）告知员工，那么在这种情况下，多次被客户领导投诉可能成为辞退的依据。
   • 但即便如此，公司也需确保投诉的真实性和合理性，不能仅凭客户领导的一面之词就做出辞退决定。公司应当进行调查，核实投诉内容，并给予员工解释和申辩的机会。

2. 法律法规的角度：

   • 根据《劳动合同法》的相关规定，用人单位辞退员工应当有合法理由，并且需要遵循法定程序。如果公司仅以多次被客户领导投诉为由辞退员工，而没有其他合法理由（如严重违反公司规章制度、严重失职造成重大损失等），那么这种辞退行为可能构成违法解除劳动合同。
   • 在违法解除劳动合同的情况下，员工有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的标准通常为经济补偿金的两倍，经济补偿金则根据员工在公司的工作年限和月工资水平来确定。

3. 实际操作中的建议：

   • 对于员工而言，如果面临多次被客户领导投诉的情况，应当积极与公司沟通，了解投诉的具体内容，并尝试解释和澄清。同时，也可以要求公司进行调查，以证明自己的清白。
   • 如果公司最终决定辞退员工，员工应当要求公司出具书面的辞退通知，并明确辞退的理由。如果认为公司的辞退行为违法，员工可以向劳动仲裁机构申请劳动仲裁，维护自己的合法权益。
   • 对于公司而言，在处理员工被客户投诉的问题时，应当保持客观公正的态度，进行充分的调查和核实。如果确实需要辞退员工，应当确保辞退行为符合法律法规和公司规章制度的规定，避免引发劳动纠纷。

总结来说，工作中多次被客户领导投诉并不一定直接构成辞退的合法理由。是否构成合法辞退需结合公司规章制度、相关法律法规以及具体情况来综合判断。如果面临此类情况，建议员工和公司都保持冷静和理性，通过合法途径解决问题。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。