公司随意变更薪资结构合法吗?

单方变更合同约定不合法。《劳动合同法》第二十九条用人单位与劳动者应当按照劳动合同的约定，全面履行各自的义务。第三十五条用人单位与劳动者协商一致，可以变更劳动合同约定的内容。变更劳动合同，应当采用书面形式。变更后的劳动合同文本由用人单位和劳动者各执一份。