法律分析：公司随意降薪不合法。
单方降低工资实际上是单方变更劳动合同的行为，是一种严重违法、违约的行为。订立和变更劳动合同，应当遵循平等自愿、协商一致的原则，不得违反法律、行规的规定。
可见未经过双方协商的情况下，该公司单方降低劳动者工资的行为违反了变更劳动合同的基本原则，也违反了劳动合同中的约定。故用人单位不能无故单方降低劳动者的工资。
法律依据：《中华人民共和国劳动合同法》 第三十五条 用人单位与劳动者协商一致，可以变更劳动合同约定的内容。变更劳动合同，应当采用书面形式。变更后的劳动合同文本由用人单位和劳动者各执一份。
