变更工资结构是否违法，关键在于是否遵循了法定程序并与劳动者协商一致。 具体来说，我们可以从以下几个方面进行分析：
合法变更工资结构的情形：
- 协商一致：根据《中华人民共和国劳动合同法》第三十五条，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，包括工资结构。这意味着，如果公司在调整工资结构前与员工进行了充分沟通，并达成了书面的一致意见，那么这种调整是合法的。
- 符合法律法规：公司的工资结构调整还必须符合国家及地方相关法律法规的要求，如最低工资标准、加班工资计算等。只要调整后的工资结构不违反这些规定，就是合法的。
- 基于经营需要：公司因经营需要，如市场变化、业务调整等，对工资结构进行合理调整，且调整后的工资水平不低于当地最低工资标准，通常也被视为合法行为。但这一调整仍需与员工协商一致，并签订书面变更协议。
违法变更工资结构的情形：
- 未经协商一致：如果公司单方面调整工资结构，未与员工进行协商或未达成一致意见，这种行为可能构成违法。员工有权要求公司恢复原工资结构，并可能主张经济补偿金。
- 违反法律法规：若公司的工资结构调整违反了国家及地方相关法律法规，如降低基本工资至低于当地最低工资标准，或未按规定支付加班工资等，公司将面临法律责任，包括支付赔偿金和可能的行政处罚。
- 恶意降薪：公司以不合理的理由恶意降低员工薪资，损害员工合法权益的，也属于违法行为。员工可以要求公司补足工资差额，并主张经济补偿金。
面对公司变更工资结构的情况，劳动者可以采取以下措施来维护自己的权益：
- 与公司沟通协商：首先，劳动者应回顾劳动合同中关于薪资的明确约定，作为维权的法律依据。然后，积极与单位的人力资源部门或上级领导进行沟通，明确指出单位擅自更改工资结构的行为对自己权益的影响，要求单位解释更改原因，并提供相关依据。在沟通过程中，务必保留好所有相关的证据，如谈话记录、邮件往来、通知文件等。
- 向劳动监察部门投诉：若与单位的协商未能取得满意结果，劳动者可向当地劳动行政部门的劳动监察机构进行投诉，请求其介入调查并纠正单位的违法行为。
- 申请劳动仲裁或提起诉讼：当上述途径均无法解决问题，且单位的更改行为确实违反了劳动合同的约定或法律法规时，劳动者可选择向劳动争议仲裁委员会申请仲裁，或直接向人民法院提起诉讼。在申请仲裁或提起诉讼前，劳动者需准备充分的证据材料，包括但不限于劳动合同、工资单、银行工资流水明细、单位更改工资结构的通知或文件、与单位沟通协商的记录等。
经济补偿金的计算（如适用）：
如果劳动者因公司违法变更工资结构而主张经济补偿金，其计算通常按照劳动者在公司的工作年限，每满一年支付一个月工资的标准向劳动者支付；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这里的“月工资”是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
综上所述，变更工资结构是否违法取决于是否遵循了法定程序并与劳动者协商一致。劳动者在面对公司变更工资结构的情况时，应依法维护自己的权益，采取合法有效的措施进行维权。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。