结论：员工因服务态度不好遭投诉被开除是否有赔偿，需根据具体情况判断，主要看公司解除劳动合同的行为是否合法。若公司解除行为合法，则无需支付赔偿；若解除行为违法，则需支付赔偿金。以下从不同角度进行分析：
一、公司解除劳动合同合法的情况
公司规章制度明确规定：
- 若公司的规章制度中明确规定了员工服务态度不好、遭到客户投诉等行为属于严重违反公司规章制度，且该规章制度已经过民主程序制定、公示或告知员工，那么公司以此为由解除劳动合同是合法的。
- 法律依据：根据《劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同，且无需支付经济补偿或赔偿金。
员工行为构成严重失职：
- 若员工的服务态度问题不仅导致客户投诉，还造成了公司重大损失或恶劣影响，且该行为构成严重失职，那么公司解除劳动合同也是合法的。
- 法律依据：同样根据《劳动合同法》第三十九条，劳动者严重失职，营私舞弊，给用人单位造成重大损害的，用人单位可以解除劳动合同，且无需支付经济补偿或赔偿金。
二、公司解除劳动合同违法的情况
公司规章制度未明确规定或未公示：
- 若公司的规章制度中未明确规定员工服务态度不好、遭到客户投诉等行为属于严重违反公司规章制度，或者该规章制度未经过民主程序制定、未公示或未告知员工，那么公司以此为由解除劳动合同可能是违法的。
- 法律后果：根据《劳动合同法》第四十八条和第八十七条，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
员工行为未构成严重失职或未造成重大损失：
- 若员工的服务态度问题虽然导致客户投诉，但并未构成严重失职，也未给公司造成重大损失或恶劣影响，那么公司以此为由解除劳动合同可能是违法的。
- 法律后果：同样根据《劳动合同法》的相关规定，公司可能需要支付赔偿金。
三、赔偿金的计算
若公司解除劳动合同的行为被认定为违法，那么公司需要支付赔偿金。赔偿金的计算方式如下：
- 计算公式：赔偿金 = 经济补偿标准 × 2 × 工作年限
- 经济补偿标准：根据《劳动合同法》第四十七条，经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
示例：假设员工在公司工作了3年，月工资为5000元，若公司违法解除劳动合同，则赔偿金为：5000元/月 × 3月 × 2 = 30000元。
建议：若您遇到此类情况，建议先与公司协商，了解公司解除劳动合同的具体理由和依据。若协商无果，您可以向当地劳动仲裁机构申请劳动仲裁，维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。