公司不可以随意扣除员工绩效，其合法性取决于多个因素。以下是对此问题的详细分析：
合法扣除绩效的情况
劳动合同或规章制度有明确规定：
- 如果劳动合同中明确约定了绩效工资的发放条件、标准和扣除规则，且这些条款不违反法律法规，那么公司依据劳动合同扣除绩效工资是合法的。例如，劳动合同中可能规定，若员工未完成既定工作任务，公司有权扣除一定比例的绩效工资。
- 公司的绩效考核制度必须经过民主程序制定，内容合法合理，且向员工公示。如果规章制度中详细规定了绩效工资的扣除情形，并且这些规定符合法律要求，那么公司按照规章制度扣除绩效工资也是合法的。比如，公司规章制度中可能明确，员工违反工作纪律将导致绩效工资的扣除。
员工给公司造成经济损失：
- 如果员工因故意或重大过失给公司造成了经济损失，公司有权从员工的工资（包括绩效工资）中扣除相应的赔偿部分。但扣除的金额必须符合《工资支付暂行规定》，即每月扣除的部分不得超过员工当月工资的20%，且扣除后的剩余工资不得低于当地月最低工资标准。例如，员工因疏忽导致公司财产损失，公司可根据规定扣除其部分绩效工资作为赔偿。
员工绩效不达标：
- 当员工因个人原因（如工作失误、未能完成工作任务等）导致绩效评估未能达到公司设定的标准时，公司可以基于客观的绩效评估体系和流程，在有充分证据证明的情况下，扣除相应的绩效奖金。但这一过程必须公正、透明，且有明确的评估标准和证据支持。
非法扣除绩效的情况
缺乏合法依据：
- 如果公司没有在劳动合同或规章制度中对绩效工资的扣除作出明确规定，或者虽然作出了规定但违反了法律法规，那么公司随意扣减员工绩效工资是不合法的。这种行为侵害了员工的合法权益，员工有权进行维权。
考核不公正不合理：
- 公司的绩效考核过程必须公正、合理，不能存在歧视性、主观性过强等问题。如果绩效考核结果显失公正，或者公司未按照事先约定的考核标准和方式进行考核，那么依据这样的考核结果扣除绩效工资是不合法的。例如，公司因个人偏见而故意降低某员工的绩效评分，进而扣除其绩效工资，这是不合法的。
恶意扣减或以扣绩效工资方式规避法律责任：
- 公司不得以恶意扣减绩效工资的方式惩罚员工或强迫员工离职。同时，公司也不能通过不合理扣减绩效工资的方式来规避支付加班工资、经济补偿等法律责任。这种行为不仅违法，还会严重损害公司的声誉和员工的利益。
应对措施与建议
- 沟通协商：员工如遇绩效奖金被扣，首先应与公司进行沟通协商，要求公司说明扣除的理由和依据。通过沟通，员工可以更好地了解公司的立场和决策过程，同时也为公司提供了解释和纠正的机会。
- 法律途径：若协商不成，员工可以向劳动监察部门投诉，或者申请劳动仲裁来维护自己的合法权益。在申诉过程中，员工应提供充分的证据来证明公司的扣除行为是不合法或不合理的，如劳动合同、规章制度、绩效评估记录等。
- 保留证据：员工在日常工作中应保留好与绩效相关的证据，如工作任务完成情况、绩效评估结果、与上级的沟通记录等。这些证据在后续维权过程中将起到关键作用。
综上所述，公司随意扣除员工绩效的合法性取决于多个因素，包括劳动合同中的约定、规章制度的合法性、考核的公正性以及扣除的合理性等。员工在遇到此类问题时，应了解自己的权益和维权途径，并积极采取措施来维护自身合法权益。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。