公司不可以随意降低员工的底薪。底薪作为劳动合同的重要组成部分，其调整涉及到劳动合同内容的变更，必须遵循相关法律规定，并与劳动者协商一致。
法律依据
根据《中华人民共和国劳动合同法》第三十五条明确规定，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，且这种变更应当采用书面形式。未经劳动者同意，公司单方面降低底薪是违法的。
具体分析
劳动合同的法律约束力：
- 劳动合同一旦依法订立，即具有法律约束力，用人单位与劳动者都应当履行劳动合同约定的义务。
- 底薪作为劳动合同中的关键条款，未经双方协商一致，不得随意变更。
降薪的法定程序：
- 公司若需调整员工底薪，必须与劳动者进行协商，并达成一致意见。
- 协商过程应当遵循平等、自愿、协商一致的原则，且变更内容需以书面形式确认。
劳动者的权益保护：
- 面对公司随意降底薪的情况，劳动者有权拒绝接受，并要求公司按照原劳动合同支付工资。
- 若公司坚持降薪，劳动者可通过向劳动监察部门投诉、申请劳动仲裁或提起诉讼等法律途径维护自身权益。
维权途径
- 与公司协商：首先尝试与公司沟通，明确表达不同意降薪的立场，并要求恢复底薪或支付工资差额。
- 向劳动监察部门投诉：若协商无果，可向当地劳动监察部门投诉，请求其对公司的违法行为进行调查和处理。
- 申请劳动仲裁：如投诉未能解决问题，劳动者可向劳动争议仲裁委员会申请仲裁，要求公司支付拖欠的工资及经济补偿。
- 提起诉讼：如对仲裁结果不满，劳动者可在规定期限内向人民法院提起诉讼，进一步维护自己的合法权益。
综上所述，公司随意降低员工底薪是违法的，劳动者在面对此类情况时，应积极采取措施维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。