关于公司随意更改薪酬制度标准是否违法的问题，这确实是一个涉及劳动者权益的重要议题。以下是我为您提供的详细解答：
一、结论前置
公司未经与劳动者协商一致，随意更改薪酬制度标准是违法的。薪酬作为劳动合同的重要条款，其变更必须遵循合法、合理、程序正当的原则，并与员工进行充分协商。
二、法律依据与解释
《中华人民共和国劳动合同法》第三十五条：该条款明确规定，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，且变更应当采用书面形式。这意味着，薪酬制度的任何变更，包括薪资结构、薪资水平等，都必须经过双方协商并书面确认。
《中华人民共和国劳动合同法》第三十条：此条款要求用人单位按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。这表明，用人单位不能单方面更改薪酬结构或降低薪资标准，否则将构成违法行为。
《中华人民共和国劳动法》的相关规定：劳动法赋予用人单位依法自主确定本单位工资分配方式和工资水平的权利，但这一权利必须在不违反相关法律法规的前提下行使。同时，劳动法还强调用人单位支付劳动者的工资不得低于当地最低工资标准，这是保障劳动者基本生活权益的底线。
三、构成违法的情形
未经协商单方更改：如果公司在未与员工沟通协商的情况下，直接更改薪酬制度标准，降低员工工资待遇，这种行为违反了法律规定，侵害了员工的合法权益。
变更理由不合法或不合理：若员工正常完成工作任务且无违规违纪行为，公司却以无合理依据的理由（如“公司整体规划”等）降低薪资或更改薪酬制度，这种变更同样是不合法的。
程序违法：对于设有工会或职工代表大会的公司，更改薪酬制度还需提交这些组织讨论，并听取其意见和建议。如果公司未履行这一必要的民主程序，就直接实施新的薪酬制度，也可能构成违法行为。
四、特殊合法情形
当然，也存在一些特殊情况下公司可以合法更改薪酬制度标准，如：
依法进行的薪资调整：当公司依据法律法规、集体合同或内部规章制度的规定，对薪资进行合理调整，并确保调整后的薪资不低于当地最低工资标准时，这种调整是合法的。
协商一致后的薪资变更：如果公司与员工经过平等协商，就薪资变更达成一致意见，并采用书面形式进行确认，这种变更符合法律规定，是合法有效的。
五、违法后果与劳动者应对措施
如果公司随意更改薪酬制度标准构成违法行为，将面临一系列法律后果，包括劳动合同无效或部分无效、劳动者有权解除劳动合同并要求赔偿、以及可能受到劳动行政部门的行政处罚等。
作为劳动者，如果面临公司随意更改薪酬制度标准的情况，可以采取以下措施来维护自己的合法权益：
与公司沟通协商：首先尝试与公司进行沟通，要求按照劳动合同约定支付工资，恢复原工资水平或就薪酬变更进行平等协商。
向劳动监察部门投诉：如果公司不同意协商或协商无果，劳动者可以向当地劳动监察部门投诉，寻求法律援助和保护。
申请劳动仲裁或提起诉讼：劳动者还可以依据相关法律规定，以公司未及时足额支付劳动报酬或违法更改薪酬制度为由申请劳动仲裁或提起诉讼，要求公司承担相应的法律责任。
综上所述，公司随意更改薪酬制度标准是违法的，除非满足合法、合理、程序正当的原则并与员工进行充分协商。劳动者应充分了解自己的合法权益，并在权益受到侵害时积极采取措施进行维护。