公司改变薪资结构需要遵循法律法规，如果符合相关规定，则是合法的。但是，在进行薪资结构调整时，公司需要与员工进行充分的沟通和协商，遵守劳动合同和劳动法律法规的相关规定，不能侵犯员工的权益和利益。此外，一些特殊的薪资调整，如降薪、减少福利待遇等，需要事先征得员工同意，并符合法律规定，否则可能引起员工的不满和不良后果。