公司随便克扣员工绩效通常是不合法的，但具体是否合法需结合以下多种情况进行分析：
一、劳动合同与规章制度有明确约定的情况
合法性基础：
- 若劳动合同或公司规章制度中明确规定了绩效奖金的发放条件、考核标准及扣减情形，且该绩效考核制度已经过民主程序制定（如职工代表大会讨论通过），并向劳动者公示或告知，则用人单位根据考核结果调整绩效工资是合法的。
- 实例说明：例如，某公司规定销售人员需完成特定销售业绩才能获得全额绩效工资，若员工未达到业绩标准，公司按约定扣减部分绩效工资，此行为在法律上是站得住脚的。
程序正当性：
- 考核程序必须合法、公正、透明，不能因公司主观意愿或效益不好而故意提高考核难度或改变标准。
- 考核结果应有明确的数据和记录支持，确保公平公正。员工在考核过程中应享有知情权和申辩权，公司需提前告知员工考核标准，并在扣除绩效奖金前说明理由和依据，听取员工的解释和申辩。
二、劳动合同与规章制度无明确约定或随意扣减的情况
违法性判断：
- 若劳动合同中未对绩效工资进行明确规定，或用人单位没有制定合理的绩效考核制度，却仅凭主观判断或无正当理由随意扣减员工绩效工资，则构成违法行为。
- 法律依据：根据《中华人民共和国劳动合同法》第三十条，用人单位应按时足额支付劳动报酬，包括绩效奖金。同时，《工资支付暂行规定》第十五条也明确指出，用人单位不得无故克扣劳动者工资。
法律后果：
- 在此情况下，劳动者有权要求用人单位补足被扣减的绩效工资。若协商无果，劳动者可通过劳动监察投诉、劳动仲裁甚至诉讼等途径来维护自身权益。
三、特殊情况的合法性
- 如果劳动合同或公司合法有效的规章制度中明确约定，在公司出现特定情况（如效益不好达到约定条件）时，可以相应调整绩效工资，并且公司能够证明达到了约定的条件，同时调整的幅度和方式也符合约定，那么这种情况下克扣绩效工资可能是合法的。但需注意，扣完绩效后，员工的实际工资不得低于当地的最低工资标准，这是法律的硬性规定。
四、员工权益保护建议
- 沟通协商：员工如遇绩效奖金被扣，首先应与公司进行沟通协商，要求公司说明扣除的理由和依据。
- 法律途径：若协商不成，员工可以向劳动监察部门投诉，或者申请劳动仲裁来维护自己的合法权益。在必要时，可寻求专业律师的帮助，通过法律手段来维护自己的权益。
综上所述，公司随便克扣员工绩效的合法性取决于多个因素，包括是否有明确的劳动合同约定、绩效考核制度是否合理合法且经过民主程序制定、考核程序是否正当以及是否遵守了最低工资标准等。员工在面对此类问题时，应了解自身权益，通过合法途径维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。