公司单方面变更工资结构是不合法的。根据《中华人民共和国劳动合同法》第三十五条的规定，用人单位与劳动者协商一致，才可以变更劳动合同约定的内容，且变更劳动合同应当采用书面形式。这意味着，公司若想要调整薪酬结构，必须与劳动者进行充分的协商，并在达成一致后签订书面的变更协议。
法律背景与解释
协商一致原则：劳动合同是双方自愿签订的，具有法律约束力。任何一方未经对方同意，都不得擅自变更合同内容。工资结构作为劳动合同的重要组成部分，其变更同样需要双方协商一致。
书面形式要求：为了保障双方的权益，避免口头协议带来的纠纷，法律要求劳动合同的变更必须采用书面形式。这样，一旦发生争议，双方都有明确的证据可以依据。
应对措施与建议
面对公司单方面变更工资结构的情况，劳动者可以采取以下措施来维护自己的合法权益：
与公司沟通协商：
- 回顾合同：首先，劳动者应回顾劳动合同中关于薪资的明确约定，作为维权的法律依据。
- 主动沟通：积极与单位的人力资源部门或上级领导进行沟通，明确指出单位擅自更改工资结构的行为对自己权益的影响，要求单位解释更改原因，并提供相关依据。
- 保留证据：在沟通过程中，务必保留好所有相关的证据，如谈话记录、邮件往来、通知文件等，以备后续维权之需。
向劳动监察部门投诉：
- 若与单位的协商未能取得满意结果，劳动者可向当地劳动行政部门的劳动监察机构进行投诉，请求其介入调查并纠正单位的违法行为。
申请劳动仲裁或提起诉讼：
- 适用情形：当上述途径均无法解决问题，且单位的更改行为确实违反了劳动合同的约定或法律法规时，劳动者可选择向劳动争议仲裁委员会申请仲裁，或直接向人民法院提起诉讼。
- 准备材料：在申请仲裁或提起诉讼前，劳动者需准备充分的证据材料，包括但不限于劳动合同、工资单、银行工资流水明细、单位更改工资结构的通知或文件、与单位沟通协商的记录等，以证明自己的主张。
- 流程与程序：
- 劳动仲裁：提交仲裁申请书，明确写明自己的请求和事实理由。劳动争议仲裁委员会将进行审查并决定是否受理。若受理，将安排开庭审理，双方可在仲裁庭上进行陈述、举证和辩论。仲裁委员会将根据双方提供的证据和相关法律法规作出裁决。
- 提起诉讼：若对劳动仲裁结果不满意，劳动者可在规定时间内向人民法院提起诉讼。诉讼过程中需遵循民事诉讼的程序和规则，人民法院将根据法律和事实进行审理，并作出判决。
注意事项
- 保持冷静理性：在处理此类问题时，劳动者应保持冷静理性，避免情绪化行为导致问题复杂化。
- 确保证据充分：无论是与公司协商、向劳动监察部门投诉还是申请劳动仲裁或提起诉讼，都需要充分的证据来支持自己的主张。因此，劳动者应务必保留好所有相关证据。
综上所述，公司单方面变更工资结构是不合法的行为。劳动者在面对此类情况时，应依法维护自己的合法权益，采取合法有效的措施进行维权。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。