公司随意扣除底薪是不合法的。这一行为违反了我国劳动法律法规的相关规定，以下是对此问题的详细分析：

一、法律依据

1. 《中华人民共和国劳动法》第五十条：明确规定“工资应当以货币形式按月支付给劳动者本人，不得克扣或者无故拖欠劳动者的工资”。底薪作为工资的重要组成部分，同样受到这一法律条款的保护。

2. 《中华人民共和国劳动合同法》第三十五条：规定“用人单位与劳动者协商一致，可以变更劳动合同约定的内容。变更劳动合同，应当采用书面形式”。底薪作为劳动合同的重要组成部分，其调整必须经过劳动者与用人单位的协商一致，并采用书面形式进行确认。

3. 《中华人民共和国劳动合同法》第三十条第一款：进一步强调“用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬”。这再次确认了用人单位不得随意扣除劳动者工资的法律原则。

二、合法扣除工资的情形

虽然用人单位不得随意扣工资，但在特定情形下，可以依法代扣或减发工资。然而，这些情形并不包括公司随意扣除底薪的情况。具体来说，合法扣除工资的情形主要包括：

1. 代扣情形：

   • 代扣个人所得税；
   • 代扣代缴应由劳动者个人负担的各项社会保险费用；
   • 法院判决、裁定中要求代扣的抚养费、赡养费；
   • 法律、法规规定可以从劳动者工资中扣除的其他费用。

2. 减发情形：

   • 国家法律、法规中有明确规定的，如因劳动者请事假等原因相应减发工资；
   • 依法签订的劳动合同中有明确规定的，但这种情况下的减发也必须经过劳动者的同意，并且不得违反法律法规的强制性规定；
   • 用人单位依法制定并经职代会批准的厂规、厂纪中有明确规定的，如经济损失赔偿可从劳动者本人的工资中扣除，但每月扣除的部分不得超过劳动者当月工资的20%，且扣除后的剩余工资部分不得低于当地月最低工资标准；
   • 因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定要求其赔偿经济损失，经济损失的赔偿可从劳动者本人的工资中扣除，但同样需遵守上述比例和最低工资标准的限制。

三、公司随意扣除底薪的法律后果

如果公司随意扣除底薪，可能面临以下法律后果：

1. 承担民事责任：劳动者有权要求用人单位补足工资差额，并可能获得相应的经济补偿。

2. 接受行政处罚：根据《劳动保障监察条例》等相关法规，用人单位可能受到责令限期改正、罚款等行政处罚。具体来说，如果用人单位克扣或者无故拖欠劳动者工资报酬，由劳动保障行政部门分别责令限期支付劳动者的工资报酬，逾期不支付的，责令用人单位按照应付金额50％以上1倍以下的标准计算，向劳动者加付赔偿金。

3. 影响企业形象和信誉：随意扣除底薪的行为还可能损害公司的形象和信誉，影响公司的长期发展。

四、劳动者的维权途径

面对公司随意扣除底薪的情况，劳动者可采取以下措施维权：

1. 与公司协商：首先尝试与公司沟通，要求恢复底薪或支付工资差额。

2. 向劳动监察部门投诉：若协商无果，可向当地劳动监察部门投诉，由其对公司的违法行为进行调查和处理。

3. 申请劳动仲裁：劳动者还可向劳动争议仲裁委员会申请仲裁，要求公司支付拖欠的工资及经济补偿。

4. 提起诉讼：如对仲裁结果不满，劳动者可在规定期限内向人民法院提起诉讼。

总结来说，公司随意扣除底薪是不合法的行为，劳动者有权依法维护自己的合法权益。如果你遇到类似情况，可以直接向我咨询，我会为你提供专业的法律帮助。