客诉被公司罚款是否合法需分情况讨论，具体分析如下：

1. 公司无罚款权的情况
   根据《行政处罚法》第十七条，只有行政机关或经授权的组织才能实施行政处罚（如罚款）。公司作为民事主体，无权自行设定罚款制度。若公司以“客诉处理不当”为由对员工罚款，属于违法行为，员工可拒绝缴纳并主张返还已扣款项。

2. 公司通过规章制度间接约束的情况
   若公司通过绩效考核、奖金扣减等非罚款性质的方式对员工进行管理（例如：因客诉导致客户流失，扣减当月绩效分），需满足以下条件才合法：

   • 规章制度经民主程序制定（如职工代表大会讨论）；
     
   • 内容不违反法律强制性规定（如扣减后工资不低于当地最低工资标准）；
     
   • 已向员工公示或告知（如签字确认、培训记录）。
     若未满足上述条件，员工可主张制度无效。

3. 特殊行业或岗位的例外情形
   部分行业（如金融、医疗）因监管要求，可能允许公司对员工因重大过失导致的客诉进行内部追责，但需以合同约定或行业规范为依据，且扣款金额需合理（通常不超过当月工资的20%）。例如：银行员工因服务态度问题引发客户投诉，导致银行被监管处罚，公司可依据劳动合同约定扣减部分奖金。

建议行动：

• 若公司直接罚款，可要求出具书面处罚决定，并注明法律依据；
  
• 若公司通过扣减绩效等方式处理，可核对规章制度是否合法有效；
  
• 协商无果时，可向当地劳动监察大队投诉或申请劳动仲裁。
  

如有具体案例细节（如罚款金额、公司制度内容等），可进一步向我咨询，我会结合实际情况为您分析。