公司随意改变工资结构一般是不合法的。以下从不同角度为你详细分析：

法律层面

1. 劳动合同的约定：根据《劳动合同法》的相关规定，劳动合同是劳动者与用人单位确立劳动关系、明确双方权利和义务的协议。工资结构作为劳动合同的重要组成部分，一旦双方在劳动合同中明确约定了工资结构，用人单位就应当按照约定履行，不得随意变更。如果用人单位未经劳动者同意，擅自改变工资结构，就违反了劳动合同的约定，属于违约行为。例如，劳动合同中约定工资由基本工资和绩效工资组成，且明确了各自的比例，用人单位却突然将绩效工资的比例大幅提高，基本工资降低，这种行为就是不合法的。
2. 民主程序与告知义务：即使用人单位因生产经营需要等原因需要调整工资结构，也应当遵循一定的民主程序，并与劳动者进行充分协商。根据《劳动合同法》第四条，用人单位在制定、修改或者决定有关劳动报酬等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。并且，用人单位应当将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或者告知劳动者。如果用人单位没有履行这些程序，擅自改变工资结构，也是不合法的。

实际操作层面

1. 对劳动者权益的影响：工资结构的改变往往会直接影响劳动者的收入水平。如果用人单位随意改变工资结构，导致劳动者的收入减少，这无疑会损害劳动者的合法权益。例如，用人单位将原本固定的奖金改为根据业绩浮动发放，且业绩考核标准不合理，使得大部分劳动者难以拿到奖金，这就降低了劳动者的实际收入，是不合理的。
2. 可能引发的法律后果：如果用人单位随意改变工资结构，劳动者可以采取以下措施维护自己的权益：
   • 与用人单位协商：劳动者可以先与用人单位进行沟通，说明自己的诉求和理由，要求用人单位恢复原来的工资结构或者给予合理的解释和补偿。
   • 向劳动监察部门投诉：如果协商无果，劳动者可以向当地的劳动监察部门投诉，劳动监察部门会依法对用人单位的违法行为进行调查处理，并责令用人单位改正。
   • 申请劳动仲裁：劳动者还可以向劳动争议仲裁委员会申请劳动仲裁，要求用人单位支付因工资结构改变而减少的工资差额等。如果对仲裁结果不服，还可以向人民法院提起诉讼。

特殊情况

在某些特殊情况下，用人单位改变工资结构可能是合法的，但也需要满足一定的条件。例如，因不可抗力或者生产经营状况发生严重困难等原因，导致用人单位确实需要调整工资结构以维持生存和发展，且用人单位已经履行了民主程序和告知义务，并与劳动者进行了充分协商，在这种情况下，用人单位改变工资结构可能是被允许的。但即使如此，用人单位也应当尽量保障劳动者的基本生活需求，不得过度降低劳动者的工资水平。

如果你遇到了公司随意改变工资结构的情况，可以直接向我咨询，我会根据你的具体情况为你提供更详细的法律建议和解决方案。