员工被客户投诉，并非公司可以直接与员工解除劳动合同的法定情形；公司亦不能仅凭借员工手册中存在相应条款就单方解除劳动合同。
针对您的情况，公司因客户投诉而与员工直接解除劳动合同是否合法，需从以下几个方面分析：
首先，需查看公司《员工手册》或相关规章制度中是否有关于客户投诉次数与违纪行为、解除劳动合同之间的明确规定。若员工手册系经过民主程序制定，规定合理、合法且已向您公示或告知，则公司有权依据规定处理；如果您公司的员工手册未经民主程序制定和公布，就不能以该员工手册的相关规定辞退员工。
另外，“三次投诉即视为严重违纪”，亦有可能过于严苛，也需结合具体情况判断。
第二，公司应就投诉内容核实。客诉可能受到个人情感、偏见等因素影响，主观性可能较强。另外也可能因为市场竞争激烈，存在同行恶意评价等现象。公司不能仅凭客户投诉就认定您存在违纪行为。如果公司未经合理的调查核实就将您辞退，可能构成违法辞退，您有权申请劳动仲裁，主张经济赔偿金或者恢复劳动关系。
引用法条
中华人民共和国劳动合同法
