公司不可以随意变更保底工资，保底工资的变更需满足法定条件并遵循法定程序。具体分析如下：

1. 劳动合同的约定优先性
   根据《劳动合同法》第三十五条，变更劳动合同（包括工资条款）需用人单位与劳动者协商一致，并采用书面形式。若劳动合同中明确约定了保底工资的具体数额或计算方式，公司单方面降低保底工资属于违法行为，劳动者有权拒绝并要求按原约定履行。

2. 法定变更情形
   在以下特殊情况下，公司可依法调整保底工资，但需承担举证责任：

   • 经营困难：需提供审计报告、财务报表等证据证明公司存在严重亏损，且调整工资为维持生产经营的必要措施；
     
   • 客观情况重大变化：如自然灾害、政策调整等导致原合同无法履行，需与劳动者协商变更工资；
     
   • 劳动者能力不符：若劳动者经培训或调岗后仍不能胜任工作，公司可依据《劳动合同法》第四十条调整工资，但需提前30日书面通知或支付代通知金。

3. 程序合法性要求
   即使符合法定变更情形，公司仍需履行以下程序：

   • 协商程序：与劳动者或工会充分沟通，说明调整原因及方案；
     
   • 书面确认：双方签署工资变更协议，或劳动者在工资调整通知上签字确认；
     
   • 备案义务：部分地区要求将工资变更协议报劳动行政部门备案。

4. 违法变更的法律后果
   若公司未协商一致或未履行法定程序单方面降薪，劳动者可采取以下措施：

   • 要求补发工资：以原保底工资为标准，要求公司支付工资差额；
     
   • 解除合同并索赔：依据《劳动合同法》第三十八条，以“未及时足额支付劳动报酬”为由解除合同，并主张经济补偿金（按工作年限计算，每满一年支付一个月工资）；
     
   • 投诉举报：向当地劳动监察大队投诉，或申请劳动仲裁。

建议：若您遇到公司单方面变更保底工资的情况，可先与公司协商并保留书面证据（如邮件、聊天记录、工资条等）；若协商无果，建议及时咨询专业律师，通过法律途径维护权益。