结论前置：公司随意扣除绩效工资是否合法，主要取决于公司的绩效考核制度是否合法、明确，以及扣除行为是否符合相关法律法规的规定。具体来说，有以下几种情况：

1. 绩效考核制度合法且明确

   • 合法性基础：如果劳动合同或公司规章制度中明确规定了绩效工资的考核标准、发放方式及扣减情形，并且这些规定经过了民主程序制定（如职工代表大会讨论通过），同时已向员工公示或告知，那么公司在员工绩效不达标时扣减绩效工资通常是合法的。
   • 实例说明：例如，某公司规定销售人员的绩效工资与销售额挂钩，若员工未达到既定的销售目标，公司按照规章制度扣减部分绩效工资，这种行为在法律上是允许的。

2. 绩效考核制度不合法或不明确

   • 违法性判断：如果绩效考核制度本身不合法，比如未经过民主程序制定，或者考核标准模糊不清、随意变更，又或者未提前向员工公示告知，那么以绩效考核为由扣除工资就是违法的。
   • 法律后果：在此情况下，劳动者有权要求用人单位补足被扣减的绩效工资。若协商无果，劳动者可通过劳动监察投诉、劳动仲裁甚至诉讼等途径来维护自身权益。

3. 扣除比例不合理或扣除后工资低于最低工资标准

   • 合理性要求：即使绩效考核制度合法，扣除绩效工资的比例也应合理，不能过分损害员工的利益。同时，扣除后的实际工资不得低于当地最低工资标准，这是保障员工基本生活的法定底线。
   • 实例警示：若公司扣除绩效工资后，员工的实际工资低于最低工资标准，这种扣除行为就是违法的，员工有权要求公司补足差额。

4. 无正当理由随意扣减

   • 违法性认定：公司无正当理由随意扣减员工的绩效工资，或者以绩效之名行克扣工资之实（比如为惩罚员工、强迫离职等恶意扣减），均属违法行为。
   • 维权建议：员工在遇到此类情况时，应首先与公司沟通协商，了解扣减的具体原因和依据。若协商无果，可向当地劳动行政部门投诉，或者申请劳动仲裁来维护自己的合法权益。

法律背景与建议：

• 法律依据：根据《中华人民共和国劳动合同法》第三十条，用人单位有义务按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。绩效奖金作为劳动报酬的一部分，其发放应遵守此法律规定。同时，《工资支付暂行规定》也明确指出，用人单位不得无故克扣劳动者工资。
• 维权途径：员工在遇到公司随意扣除绩效工资的情况时，应首先与公司进行沟通协商，尝试解决争议。若协商无果，可向当地劳动监察部门提出投诉，请求其介入调查并处理。在必要时，员工还可申请劳动仲裁或直接向人民法院提起诉讼，以法律手段维护自己的合法权益。

总结与提醒： 公司随意扣除绩效工资并非绝对合法或违法，而是取决于多个因素的综合考量。作为员工，应了解自己的权益和维权途径，在遇到不公时勇敢站出来维护自己的合法权益。同时，也建议公司在制定和执行绩效考核制度时，务必遵循法律法规的规定，确保制度的合法性和合理性，以维护员工的合法权益和公司的良好形象。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。