关于公司随意更改绩效考核标准扣工资是否合法的问题，这并非一个简单的“是”或“否”的答案，而是需要根据具体情况和相关法律法规来综合判断。
首先，我们要明确的是，绩效工资的扣减并非随意可为。根据《中华人民共和国劳动合同法》第三十条和《工资支付暂行规定》第十五条的规定，用人单位应按时足额支付劳动报酬，且不得无故克扣劳动者工资。这意味着，如果公司想要通过绩效考核来扣减工资，必须满足一定的法律条件。
那么，什么情况下公司扣减绩效工资是合法的呢？
有明确的劳动合同约定：如果劳动合同中明确规定了绩效工资的发放方式、考核标准及扣减情形，那么公司根据这些约定进行扣减是合法的。但前提是，这些约定必须不违反法律法规的强制性规定，且是双方真实意思的表示。
有合理的绩效考核制度：公司应制定明确的绩效考核制度，该制度需经过民主程序（如职工代表大会或全体职工讨论）制定，并向劳动者公示或告知。绩效考核制度应明确考核标准、考核周期、考核结果的应用等关键内容。如果公司依据这样的制度进行考核，并根据考核结果扣减绩效工资，那么这种行为是合法的。
扣减行为合理且公正：绩效考核过程应公开透明，确保考核结果的客观性和公正性。扣减工资的比例和幅度应合理，避免过度扣减导致劳动者收入过低。同时，扣减后的工资不得低于当地最低工资标准。
然而，如果公司存在以下情况，则扣减绩效工资的行为可能是违法的：
无明确约定或制度：如果劳动合同中未对绩效工资进行明确规定，或公司没有制定合理的绩效考核制度，却仅凭主观判断或无正当理由随意扣减员工绩效工资，则构成违法行为。
考核过程不公正：如果绩效考核过程存在主观臆断、暗箱操作等行为，导致考核结果不公正，那么公司基于该结果扣减工资的行为也可能被视为违法。
违反法律底线：如果扣减后的工资低于当地最低工资标准，或扣减行为违反了其他法律法规的强制性规定，那么公司的行为同样构成违法。
面对公司随意更改绩效考核标准扣工资的情况，劳动者应该如何维权呢？
初步沟通：劳动者首先应与用人单位进行沟通，尝试解决争议。了解公司扣减工资的具体原因和依据，看是否符合法律法规和劳动合同的约定。
正式投诉：如果沟通无效，劳动者可以向当地劳动监察部门提出投诉，请求其介入调查并处理。劳动监察部门有权对公司进行调查，并要求公司改正违法行为。
法律救济：在必要时，劳动者可以申请劳动仲裁或直接向人民法院提起诉讼，以法律手段维护自己的合法权益。劳动仲裁和诉讼是解决劳动争议的有效途径，劳动者可以通过这些途径要求公司补发被扣减的工资，并承担相应的法律责任。
综上所述，公司随意更改绩效考核标准扣工资是否合法，取决于是否满足法律法规和劳动合同的约定。劳动者应了解自己的权益，学会在遭遇不公时依法维权。同时，公司也应遵守相关法律法规，确保绩效管理的公正性和合法性。