公司随意更改工资结构是违法的。公司不可以单方面调整工资结构，调整工资的方案应该与员工协商一致后，双方在劳动合同上签字盖章后方可施行。如果未能协商达成一致意见，则应该按照劳动合同原约定的工资结构支付工资。
法律解释：
《劳动合同法》第三十五条：用人单位与劳动者协商一致，可以变更劳动合同约定的内容。变更劳动合同，应当采用书面形式。变更后的劳动合同文本由用人单位和劳动者各执一份。这表明，任何对劳动合同内容的变更，包括工资结构，都需要双方协商一致并以书面形式确认。
《劳动合同法》第二十九条：用人单位与劳动者应当按照劳动合同的约定，全面履行各自的义务。这也强调了劳动合同内容的严肃性和双方应遵守的义务，单方面更改工资结构违反了这一原则。
实际影响：
如果公司擅自更改工资结构，员工可以依据上述法律规定，要求公司按照原劳动合同约定的工资结构支付工资。如果公司拒绝，员工可以向劳动监察部门投诉，或者通过法律途径维护自己的合法权益。
建议：
对于员工来说，如果公司提出更改工资结构，应该与公司进行充分协商，确保自己的权益不受损害。如果协商不成，可以寻求法律援助或向相关部门投诉。对于公司来说，也应该遵守法律规定，尊重员工的权益，避免单方面更改劳动合同内容引发的法律纠纷。