公司的提成制度不可以随便更改，这一结论主要基于以下几点法律分析和实际情况考量：
劳动合同的约束力：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者签订的劳动合同具有法律约束力，双方应全面履行各自的义务。若劳动合同中已明确约定了提成制度，那么公司未经员工同意擅自更改，即构成对劳动合同的违约。员工有权要求公司按照原提成制度执行，并可能因此获得相应的经济补偿。
规章制度变更的合法性：
- 即使提成制度未在劳动合同中明确约定，而是作为公司规章制度的一部分存在，公司也不能随意更改。根据法律规定，用人单位在修改涉及劳动报酬等员工切身利益的规章制度时，需经过职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定。若公司未遵循此程序擅自更改提成制度，该变更对员工不具有法律约束力。
员工权益的保护：
- 提成制度往往与员工的经济收入直接相关，是员工劳动报酬的重要组成部分。公司随意更改提成制度可能导致员工实际收入减少，进而影响其生活水平和经济计划。因此，法律对员工在此方面的权益给予了充分保护，员工有权基于劳动合同和法律法规维护自己的合法权益。
若公司确实需要更改提成制度，应遵循以下合法程序：
- 与员工协商：公司应首先与员工进行友好沟通，说明更改提成制度的原因和必要性，并听取员工的意见和建议。在协商过程中，公司应充分考虑员工的合理诉求，尽量达成双方都能接受的解决方案。
- 履行法定程序：若更改提成制度涉及公司规章制度，公司需按照法律规定履行相应的民主程序，如召开职工代表大会或全体职工会议进行讨论，并与工会或职工代表平等协商确定。
- 签订补充协议：在协商一致的基础上，公司与员工应签订补充协议，明确更改后的提成制度及相关权益保障措施。补充协议应作为劳动合同的附件，具有与劳动合同同等的法律效力。
若公司未经员工同意擅自更改提成制度，员工可以采取以下措施维护自身权益：
- 与公司协商：员工可以首先尝试与公司进行协商，要求公司恢复原提成制度或给予相应的经济补偿。
- 申请劳动仲裁：若协商无果，员工可以向当地劳动争议仲裁委员会提交仲裁申请，要求公司按照原提成制度支付工资，并承担相应责任。在仲裁过程中，员工应详细阐述自己的观点和理由，并提供有力证据支持。
- 提起诉讼：如对仲裁结果不满意，员工可在规定时间内向人民法院提起诉讼。诉讼过程中需遵守法律程序，积极配合法院审理工作，以维护自己的合法权益。
总之，公司的提成制度不可以随便更改。若公司确实需要更改，应遵循合法程序并与员工协商一致。员工在面对公司擅自更改提成制度的情况时，应了解自己的权益并采取合适措施维护。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。