公司随意更改工资结构是违法的。这一结论主要基于以下几点法律分析和解释：

1. 劳动合同的约定：

   • 劳动合同是规范用人单位与劳动者权利义务关系的基础文件。若合同中明确约定了工资结构，公司未经劳动者同意擅自调整，即构成违约行为。根据《中华人民共和国劳动合同法》第三十五条，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，且变更应当采用书面形式。因此，缺乏协商一致和书面形式的工资结构调整是不合法的。

2. 劳动法及规章制度的规定：

   • 公司虽有权根据经营状况和员工表现调整工资，但这种调整必须合理、公正、透明，且不得损害员工合法权益。同时，调整后工资应不低于当地最低工资标准。若公司规章制度中规定工资调整条款，该条款需经民主程序制定并公示或告知劳动者。未经合法制定程序或不符合规章制度的调整同样是非法的。

3. 通知与协商义务：

   • 在调整工资结构前，公司应提前通知员工并进行充分沟通协商，让员工了解调整原因和内容，并有机会提出意见。单方面强制调整违反了这一基本义务，也侵害了劳动者的知情权、协商权等合法权益。

对劳动者权益的影响：

• 经济利益受损：工资结构调整可能导致劳动者实际收入减少，特别是当固定工资部分降低、绩效工资比例增加且考核标准不合理时。
• 职业发展不确定性增加：工资结构的不稳定会影响劳动者的职业规划和工作积极性，增加其职业发展的不确定性。

劳动者的应对措施：

1. 查阅劳动合同：

   • 首先检查劳动合同中关于工资的约定，明确自己的权益和义务。这是维权的第一步，也是最重要的依据。

2. 与公司协商：

   • 尝试与公司进行沟通，了解调整原因和依据，表达个人意见和诉求，寻求双方都能接受的解决方案。在协商过程中，保持冷静和理性，避免情绪化冲突。

3. 向劳动监察部门投诉：

   • 若协商无果，劳动者可向当地劳动行政部门的劳动监察机构进行投诉，请求其介入调查并纠正公司的违法行为。投诉时，需提供相关证据材料，如劳动合同、工资单、银行工资流水明细等。

4. 申请劳动仲裁或提起诉讼：

   • 若上述途径均无法解决问题，且公司的更改行为确实违反了劳动合同的约定或法律法规时，劳动者可选择向劳动争议仲裁委员会申请仲裁，或直接向人民法院提起诉讼。在申请仲裁或提起诉讼前，需准备充分的证据材料，以证明自己的主张。

总结与建议：

公司在调整工资结构时，必须严格遵守相关法律法规和劳动合同约定，确保调整行为的合法性和合理性。同时，劳动者也应了解自己的权益和义务，积极与公司沟通协商，并在必要时采取法律措施维护自身权益。若您遇到类似问题，可直接向我咨询，我将根据您的具体情况提供详细的法律建议和帮助。