公司克扣业务员提成是违法的。提成作为业务员劳动报酬的一部分，受到《中华人民共和国劳动法》和《中华人民共和国劳动合同法》等法律法规的严格保护。以下是对此问题的详细分析：
一、法律依据
《中华人民共和国劳动法》第五十条：
- 工资应当以货币形式按月支付给劳动者本人，不得克扣或者无故拖欠劳动者的工资。提成作为工资的一部分，同样受此条款保护。
《中华人民共和国劳动合同法》第二十九条、第三十条、第三十八条、第四十六条、第八十五条：
- 用人单位与劳动者应当按照劳动合同的约定，全面履行各自的义务。若合同中明确了提成的相关事宜，公司克扣提成即构成违约。
- 用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。用人单位拖欠或者未足额支付劳动报酬的，劳动者可以依法向当地人民法院申请支付令。
- 用人单位未及时足额支付劳动报酬的，劳动者有权解除劳动合同，并要求经济补偿。
- 用人单位未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金。
二、公司克扣提成的违法情况
公司随意克扣提成，通常涉及以下几种违法行为：
- 违反合同约定：若劳动合同或相关协议中已明确规定了提成的计算方式、支付时间等，公司未经劳动者同意擅自改变这些条款，即构成违约。例如，合同约定按销售额的一定比例计算提成并在每月固定日期发放，但公司却单方面降低提成比例或延迟发放。
- 缺乏合理依据：公司若没有合理的规章制度支撑就克扣提成，也是不合法的。比如，公司以员工业绩不达标为由扣提成，但并未在规章制度中明确规定此类情况下可以扣提成，或者该规章制度未经民主程序制定、未公示或未告知劳动者。
三、劳动者权益保护与维权途径
面对公司克扣提成的情况，业务员可以采取以下措施维护自身权益：
与公司协商：
- 首先尝试与公司进行友好沟通，说明情况，要求其按照约定支付提成。
向劳动监察部门投诉：
- 若协商无果，业务员可向当地劳动监察部门投诉。劳动监察部门有权对用人单位的违法行为进行查处，并责令其改正。
申请劳动仲裁：
- 业务员还可向劳动争议仲裁委员会申请仲裁，通过法律程序要求公司支付应得的提成及可能的赔偿金。对仲裁结果不满意的，还可以向法院提起诉讼。
在维权过程中，业务员应及时收集证据，如工资条、劳动合同、提成计算依据、与公司的沟通记录等，以便在投诉或仲裁时提供有力支持。
四、特殊情况说明
虽然公司不能随意克扣提成，但在某些特殊情况下，如员工存在严重违规行为且公司已按照已公示的、经过民主程序制定的规章制度进行罚款时，这一扣除在形式上可能合理。然而，需要注意的是，扣除金额不得超过员工当月工资的20%，且必须确保规章制度的合法性和合理性。此外，即使在这种情况下，公司也应与员工进行充分沟通，并确保扣除的提成与员工的违规行为直接相关且比例合理。
总结与建议：
公司克扣业务员提成是违法的，业务员有权依法维护自己的合法权益。在面对此类情况时，建议业务员首先与公司进行友好协商，若协商无果，则及时向劳动监察部门投诉或申请劳动仲裁。同时，业务员在维权过程中应注重收集证据，以确保自己的权益得到充分保障。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。