公司随意更改提成方案是不合法的，员工可以通过以下途径解决。1、与用人单位协商。如果被克扣工资，可以先与用人单位负责人了解克扣工资的原因，可以选择与负责人私下调解解决。2、向劳动纠纷调解委员会申请调解。如果无法与用人单位协商解决，也可以向劳动纠纷调解委员会申请调解。由调解委员会的调解员出面协商解决与用人单位的纠纷。3、向劳动监察大队投诉。可直接向劳动监察大队投诉该用人单位克扣工资的行为。4、向劳动争议仲裁委员会申请仲裁。劳动纠纷的案件都需要先经过劳动争议仲裁委员会进行仲裁。法律依据。《中华人民共和国劳动法》 第五十条 工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资。