面对公司随意变更绩效考核的情况，员工应当积极采取措施来维护自身的合法权益。以下是一些具体的建议：

一、了解相关法律法规与公司规定

首先，员工需要了解《中华人民共和国劳动合同法》等相关法律法规，这些法规规定用人单位在制定或修改涉及劳动者切身利益的规章制度时，应经过职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定。因此，公司随意改变绩效方案可能违反了法定程序。

同时，员工应仔细审查自己的劳动合同和员工手册，特别是关于绩效考核、工资及福利待遇的具体条款，以及绩效方案调整的修订程序。如果公司未按照约定的程序进行，那么这种改变是不合法的。

二、与公司进行沟通协商

在确认公司确实存在随意变更绩效考核的行为后，员工应首先尝试与上级或人力资源部门进行沟通，了解绩效方案更改的具体原因及其对自己的影响。通过沟通，有时可以解决误会或信息传达不清的问题，甚至可能促使公司恢复原有的绩效方案。

三、正式提出异议与寻求内部解决

如果与公司沟通无果，员工应正式向公司提出书面异议，详细阐述自己的观点和理由，并要求公司给予合理解释或纠正其行为。同时，员工可以利用公司内部的员工申诉程序或调解机制来寻求问题的解决。例如，向工会反映情况（如有），或寻求公司内部其他中立的第三方帮助调解。

四、保留证据并考虑法律途径维权

在整个过程中，员工应妥善保留所有与绩效考核相关的证据材料，如劳动合同、工资单、绩效评估报告、沟通记录、异议书等。这些证据在后续维权过程中将起到至关重要的作用。

如果公司内部无法解决问题，员工可以向当地劳动监察部门投诉，要求其对公司的行为进行调查并责令改正。若劳动监察部门的处理未能解决问题，或员工认为公司行为严重损害了自己的权益，可以申请劳动仲裁。在仲裁过程中，员工需要清晰阐述公司随意改变绩效方案的事实、该行为造成的损失，并提供充分的证据来支持自己的主张。

最后，如果对劳动仲裁结果不满意，员工还可以在规定期限内向人民法院提起诉讼，通过司法途径来维护自己的合法权益。

综上所述，面对公司随意变更绩效考核的情况，员工应保持冷静并理性应对。通过了解法律法规、与公司沟通协商、正式提出异议、寻求内部解决以及考虑法律途径维权等多种方式，可以有效地维护自己的合法权益。