公司随意修改工资结构是违法的。这一结论主要基于以下几点法律分析和解释：
劳动合同的约定：
- 劳动合同是规范用人单位与劳动者权利义务关系的基础文件。若合同中明确约定了工资结构，公司未经劳动者同意擅自调整，即构成违约行为。根据《中华人民共和国劳动合同法》第三十五条，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，且变更应当采用书面形式。因此，缺乏协商一致和书面形式的工资结构调整是不合法的。
劳动法及规章制度的规定：
- 公司虽有权根据经营状况和员工表现调整工资，但这种调整必须合理、公正、透明，且不得损害员工合法权益。同时，调整后工资应不低于当地最低工资标准。若公司规章制度中规定工资调整条款，该条款需经民主程序制定并公示或告知劳动者。未经合法制定程序或不符合规章制度的调整同样是非法的。
通知与协商义务：
- 在调整工资结构前，公司应提前通知员工并进行充分沟通协商，让员工了解调整原因和内容，并有机会提出意见。单方面强制调整违反了这一基本义务。
从劳动者权益的角度分析：
- 经济利益受损：工资结构调整可能导致劳动者实际收入减少，特别是当固定工资部分降低、绩效工资比例增加且考核标准不合理时。
- 职业发展不确定性增加：工资结构的不稳定会影响劳动者的职业规划和工作积极性，增加其职业发展的不确定性。
面对公司随意修改工资结构的情况，劳动者可以采取以下措施：
与公司沟通协商：
- 首先回顾劳动合同中关于薪资的明确约定，作为维权的法律依据。
- 积极与单位的人力资源部门或上级领导进行沟通，明确指出单位擅自更改工资结构的行为对自己权益的影响，要求单位解释更改原因，并提供相关依据。
- 在沟通过程中，务必保留好所有相关的证据，如谈话记录、邮件往来、通知文件等，以备后续维权之需。
向劳动监察部门投诉：
- 若与单位的协商未能取得满意结果，劳动者可向当地劳动行政部门的劳动监察机构进行投诉，请求其介入调查并纠正单位的违法行为。
申请劳动仲裁或提起诉讼：
- 当上述途径均无法解决问题，且单位的更改行为确实违反了劳动合同的约定或法律法规时，劳动者可选择向劳动争议仲裁委员会申请仲裁，或直接向人民法院提起诉讼。
- 在申请仲裁或提起诉讼前，劳动者需准备充分的证据材料，包括但不限于劳动合同、工资单、银行工资流水明细、单位更改工资结构的通知或文件、与单位沟通协商的记录等，以证明自己的主张。
特殊合法情形：
- 当然，也存在一些特殊合法情形，如依法进行的薪资调整（如依据法律法规、集体合同或内部规章制度的规定进行合理调整，并确保调整后的薪资不低于当地最低工资标准）或协商一致后的薪资变更（用人单位与劳动者经过平等协商，就薪资变更达成一致意见，并采用书面形式进行确认）。但这些情形都需要严格遵守相关法律法规和程序要求。
综上所述，公司随意修改工资结构是违法的，劳动者应充分了解自己的合法权益，并在权益受到侵害时积极采取措施进行维护。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。