结论：领导仅因几次客诉问题就违法解除合同的可能性需分情况讨论，不能一概而论。以下从不同角度进行分析：
一、客诉问题是否构成严重违反公司规章制度
若客诉问题轻微且不构成严重违反公司规章制度：
- 根据《劳动合同法》的相关规定，用人单位解除劳动合同应当有合法依据，且需符合法定程序。如果客诉问题只是轻微的、偶发的，并未对公司造成重大损失或严重影响，且公司规章制度中并未明确将此类客诉问题列为严重违反规章制度的行为，那么领导以此为由解除合同可能构成违法解除。
- 法律建议：在此情况下，员工可以与公司协商，要求继续履行合同或要求公司支付违法解除劳动合同的赔偿金。如果协商不成，员工可以向劳动争议调解委员会申请调解，或者向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的，还可以向人民法院提起诉讼。
若客诉问题严重且构成严重违反公司规章制度：
- 如果客诉问题频繁发生，且对公司造成了重大损失或严重影响，同时公司规章制度中明确将此类客诉问题列为严重违反规章制度的行为，那么领导以此为由解除合同可能是合法的。
- 法律建议：在此情况下，员工应反思自己的行为是否确实违反了公司规章制度，并考虑是否接受解除合同的决定。如果员工认为解除合同决定不合法或存在争议，仍然可以通过协商、调解、仲裁或诉讼等途径维护自己的合法权益。
二、公司解除合同的程序是否合法
程序合法：
- 即使客诉问题构成严重违反公司规章制度，公司在解除合同时也必须遵循法定程序，如提前通知员工、听取员工申辩、出具解除劳动合同证明等。如果公司未遵循这些程序，即使客诉问题严重，也可能构成违法解除。
- 法律建议：员工应仔细审查公司解除合同的程序是否合法，如果发现程序违法，可以及时向公司提出异议，并要求公司纠正。如果公司拒绝纠正，员工可以通过法律途径维护自己的权益。
程序不合法：
- 如果公司在解除合同时未遵循法定程序，即使客诉问题严重，也可能被认定为违法解除。在此情况下，员工有权要求公司继续履行合同或支付赔偿金。
- 法律建议：员工应保留好相关证据，如解除合同通知、公司规章制度等，以便在后续的法律程序中证明公司的违法行为。同时，员工可以积极与公司协商，寻求和解或调解的可能性。
三、其他相关因素
- 员工表现：除了客诉问题外，公司还可能考虑员工的其他表现，如工作态度、工作能力、团队协作等。如果员工在其他方面表现良好，仅因几次客诉问题就被解除合同，可能显得过于苛刻。
- 公司文化：不同公司的文化和管理风格不同，对客诉问题的处理方式也可能不同。有些公司可能更注重客户满意度和员工服务质量，对客诉问题更为敏感；而有些公司则可能更注重员工的工作成果和业绩，对客诉问题相对宽容。
进一步思考：在面对此类情况时，员工应保持冷静和理性，不要轻易被情绪左右。同时，员工应积极了解自己的权益和义务，以及公司规章制度和法律法规的相关规定。如果遇到争议或纠纷，应及时寻求法律帮助或咨询专业律师的意见。如果你有具体的法律问题或需要进一步的法律帮助，可以直接向我咨询。