公司随意更改工资结构一般是不合法的。以下从不同角度为你详细分析：
法律角度
根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者应当按照劳动合同的约定，全面履行各自的义务。劳动合同一旦签订，即具有法律效力，双方都应严格遵守。工资结构作为劳动合同的重要组成部分，一旦确定，用人单位不得随意更改。如果用人单位需要变更工资结构，必须与劳动者协商一致，并签订书面的变更协议。
具体来说：
协商一致原则：根据《劳动合同法》第三十五条，用人单位与劳动者协商一致，可以变更劳动合同约定的内容。变更劳动合同，应当采用书面形式。这意味着，如果公司想要更改工资结构，必须与员工进行协商，并达成一致意见，同时签订书面的变更协议。
未协商一致的后果：如果公司未经员工同意，擅自更改工资结构，这种行为可能构成违法。员工有权拒绝这种变更，并可以要求公司按照原劳动合同的约定支付工资。如果公司因此降低员工工资或采取其他不利措施，员工还可以依法向劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
实际操作角度
在实际操作中，公司随意更改工资结构可能会引发一系列问题：
员工不满和抵触：工资是员工劳动的主要回报，工资结构的突然改变可能会让员工感到不满和抵触。这种情绪如果得不到及时疏导和解决，可能会影响员工的工作积极性和工作效率。
法律风险：如前所述，公司未经员工同意擅自更改工资结构可能构成违法。一旦员工提起劳动仲裁或诉讼，公司可能面临支付经济补偿、赔偿金等法律责任。
企业形象受损：公司随意更改工资结构的行为可能会让员工对公司的信任度降低，进而影响公司的企业形象和声誉。
建议
对于公司：如果确实需要更改工资结构，应提前与员工进行充分沟通，解释更改的原因和目的，并征求员工的意见。在达成一致意见后，签订书面的变更协议，确保变更的合法性和有效性。
对于员工：如果公司未经你同意擅自更改工资结构，你可以首先与公司进行协商，要求公司按照原劳动合同的约定支付工资。如果协商无果，你可以向当地的劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
总结来说，公司随意更改工资结构是不合法的。如果公司确实需要更改工资结构，必须与员工协商一致，并签订书面的变更协议。如果员工遇到公司擅自更改工资结构的情况，应依法维护自己的权益。如果你还有其他关于劳动工伤（工资福利）方面的问题，可以直接向我咨询。