公司老板不可以随意找理由不给员工提成，是否支付提成需依据劳动合同或相关协议的约定以及实际情况来判断。以下从不同角度为你详细分析：

一、合同有明确约定提成的情况

1. 若符合合同约定条件：如果劳动合同或相关协议中明确规定了提成的计算方式、发放条件及时间等，且员工已经满足了这些条件，那么老板就必须按照约定支付提成。例如，合同约定员工完成一定销售额后，可按照销售额的5%获得提成，员工已经完成了相应销售额，老板却找理由不支付，这是违法的。
2. 若不符合合同约定条件：如果员工未满足合同中规定的提成发放条件，那么老板有权不支付提成。比如，合同约定员工需完成特定项目且项目验收合格后才能获得提成，而项目尚未完成或验收不合格，此时老板不支付提成是合理的。

二、合同未明确约定提成的情况

1. 依据行业惯例或公司规章制度：在某些行业中，提成是员工薪酬的重要组成部分，且存在行业惯例。如果公司规章制度中也规定了提成制度，且该制度不违反法律法规的强制性规定，那么老板应按照行业惯例或公司规章制度支付提成。例如，在销售行业中，按照销售额的一定比例支付提成是常见做法，如果公司规章制度也明确了这一点，员工完成销售任务后，老板就应支付相应提成。
2. 无行业惯例或公司规章制度的情况：如果既没有合同约定，也没有行业惯例或公司规章制度作为依据，那么老板是否支付提成就存在一定的不确定性。此时，需要结合实际情况来判断，如员工是否为公司创造了额外的收益、老板是否曾承诺支付提成等。如果员工能够证明老板曾承诺支付提成，且自己为公司创造了相应收益，那么老板应履行承诺支付提成。

三、老板不支付提成的应对措施

1. 与公司协商：首先，你可以尝试与老板进行沟通，了解他不支付提成的具体原因，并出示相关证据（如销售记录、客户确认单等）证明自己应得提成。在沟通时，保持冷静和理性，清晰、诚实地阐述自己的观点和诉求。
2. 向劳动监察部门投诉：如果协商无果，你可以向当地的劳动监察大队投诉。提交相关证据，详细陈述事实，请求劳动监察大队进行调查和处理。劳动监察部门有权对公司的违法行为进行查处，并责令公司支付拖欠的提成。
3. 申请劳动仲裁：若劳动监察投诉未能解决问题，你可以考虑申请劳动仲裁。准备好仲裁申请书、相关证据材料，并按照劳动仲裁机构的要求提交申请。参与仲裁庭审时，根据事实和证据据理力争。劳动仲裁机构会根据双方提供的证据和法律规定作出裁决。
4. 提起诉讼：如果对劳动仲裁结果不满意，你还可以向人民法院提起诉讼。准备好起诉状、相关证据材料，并向有管辖权的人民法院提交起诉申请。遵循法律程序参与庭审，等待法院判决。

四、注意事项

1. 保留证据：在整个过程中，务必妥善保管所有相关证据，如销售记录、客户确认单、邮件往来、工作报表等。这些证据是维权成功的关键。
2. 注意时效：了解并遵守劳动仲裁和诉讼的时效期限。一般来说，劳动争议申请仲裁的时效期间为一年，从你知道或者应当知道权利被侵害之日起计算。确保在法定期限内提起诉讼或申请仲裁，以免错过维权机会。
3. 保持冷静与理性：在处理此类纠纷时，保持冷静和理性至关重要。避免情绪化的表达和行为，以免影响问题的解决。

如果你遇到了公司老板不支付提成的情况，可以根据上述分析采取相应的措施来维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。