国有企业随意改变工资结构是违法的。

《劳动合同法》明确规定，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，且变更劳动合同应当采用书面形式。工资结构作为劳动合同的重要组成部分，其变动同样需要遵循这一原则。因此，国有企业不能单方面随意改变工资结构，而应与员工协商一致，并在劳动合同上签字盖章后方可施行。如果未能协商达成一致意见，则应按照劳动合同原约定的工资结构支付工资。

从法律角度来看，国有企业作为用人单位，应严格遵守劳动法律法规，尊重员工的合法权益。随意改变工资结构不仅违反了法律法规，也损害了员工的切身利益，可能导致员工的不满和劳动争议的发生。

因此，如果国有企业存在随意改变工资结构的情况，员工可以首先查阅劳动合同中有关薪酬结构的细节，收集公司变动薪资结构的证据，如通告、文书等。如认定自身权益受到侵害，可寻求与公司商谈；协商无效时，可向劳动监察部门投诉或提起劳动仲裁，以维护自己的合法权益。