公司改变销售提成制度是否违法，不能一概而论，需要分情况讨论：
如果公司改变销售提成制度，但事先与员工进行了充分协商，并达成了书面一致意见：
- 在这种情况下，改变销售提成制度是合法的。因为根据《劳动合同法》的相关规定，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，包括销售提成制度。这种变更应当采用书面形式，以确保双方的权利和义务得到明确和保障。
如果公司单方面改变销售提成制度，且未与员工进行协商或未达成一致意见：
- 在这种情况下，改变销售提成制度可能是违法的。因为销售提成制度通常被视为劳动合同的重要组成部分，直接关系到员工的劳动报酬和切身利益。公司单方面改变这一制度，可能构成对劳动合同的擅自变更，侵犯了员工的合法权益。员工有权要求公司按照原制度支付销售提成，或者通过法律途径维护自己的权益。
还需要考虑改变后的销售提成制度是否合理、公平：
- 即使公司事先与员工进行了协商，但如果改变后的销售提成制度存在明显不合理、不公平的情况，如提成比例大幅降低、提成条件变得苛刻等，也可能引发劳动纠纷。在这种情况下，员工可以依据相关法律法规，要求公司对制度进行合理调整或给予相应补偿。
法律建议：
- 对于公司：在改变销售提成制度前，应当与员工进行充分协商，确保双方达成一致意见，并采用书面形式进行确认。同时，要确保改变后的制度合理、公平，避免引发劳动纠纷。
- 对于员工：如果公司单方面改变了销售提成制度，且未与自己进行协商或未达成一致意见，或者改变后的制度存在不合理、不公平的情况，可以及时与公司进行沟通协商，要求公司按照原制度执行或给予相应补偿。如果协商无果，可以向劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
可能后果：
- 如果公司违法改变销售提成制度，可能面临劳动监察部门的处罚，如责令改正、罚款等。
- 员工如果因此遭受损失，有权要求公司进行赔偿，包括但不限于销售提成的差额、因维权产生的合理费用等。
总之，公司改变销售提成制度是否违法，取决于是否事先与员工进行了充分协商并达成一致意见，以及改变后的制度是否合理、公平。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。