公司不可以随意改底薪，底薪的调整需遵循法定程序和条件。具体分析如下：

1. 劳动合同的约束性
   根据《劳动合同法》第三十五条，劳动合同的变更（包括薪资调整）必须经用人单位与劳动者协商一致，并以书面形式确认。若公司单方面降低底薪，属于违法行为，劳动者有权拒绝并要求按原合同履行。

2. 例外情形需谨慎

   • 法定情形：如劳动者因不能胜任工作，经培训或调岗后仍无法胜任，公司可依据《劳动合同法》第四十条解除合同，但需提前30日书面通知或支付代通知金，且薪资调整需与劳动者协商，而非单方面决定。
     
   • 经济性裁员：公司因经营困难需裁员时，可依法调整薪资结构，但需满足《劳动合同法》第四十一条的条件（如提前向工会说明、报告劳动部门等），且底薪作为劳动合同核心条款，调整仍需协商。

3. 程序合法性要求
   即使公司以“经营困难”或“制度修订”为由调整薪资，也需满足：

   • 民主程序：通过职工代表大会或全体职工讨论，提出方案并协商确定；
     
   • 公示程序：将调整方案向劳动者公示或告知；
     
   • 合理性原则：调整后的薪资不得低于当地最低工资标准，且需与劳动者能力、岗位价值匹配。

4. 劳动者维权途径
   若公司违法调整底薪，劳动者可：

   • 与公司协商：要求恢复原薪资或签订补充协议；
     
   • 向劳动监察部门投诉：举报公司违法行为；
     
   • 申请劳动仲裁：主张公司补发工资差额，甚至以“未及时足额支付劳动报酬”为由解除合同并要求经济补偿。

建议：若您遇到公司单方面降薪，可先要求公司出具书面调整通知，并核对是否符合上述程序。如有疑问，可直接向我咨询具体应对方案。