公司全体员工降薪的合法性，主要取决于降薪行为的实施方式以及是否遵循了相关法律法规。以下是具体的分析：

1. 合法降薪的情形：

   • 与员工协商一致：根据《劳动合同法》第三十五条，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，包括薪酬，并且应当采用书面形式。如果公司因经营困难、市场环境变化等原因需要降薪，应与全体员工进行协商，并签订书面协议，这样的降薪行为是合法的。
   • 遵循法定程序：公司也可遵循法定程序对薪酬结构进行合理调整，如提高基本工资占比、降低绩效工资占比等，但需保持总体工资水平不变，且需经过职工代表大会讨论和工会协商确定。
   • 特定法定情形下的单方面调整：在特定法定情形下，如员工不能胜任工作被调岗，或企业因生产经营困难等客观经济情况发生重大变化需经济性裁员时，公司可根据实际情况对员工薪酬进行合理调整。

2. 不合法降薪的情形：

   • 单方面强制降薪：公司未经员工同意，单方面强制降低员工工资是不合法的。公司应按照劳动合同约定和国家规定向劳动者及时足额支付劳动报酬，不得无故克扣或拖欠。
   • 以降薪作为惩罚手段：公司不能以员工犯错或其他不合理理由随意降低其工资作为惩罚，这同样侵犯了员工的合法权益。

3. 违法降薪的法律后果：

   • 如果公司违法降薪，将侵害劳动者的合法权益，劳动者可以通过与用人单位协商、向劳动争议仲裁机构申请仲裁、向人民法院提起诉讼等途径来维权，要求恢复原工资待遇或补足工资差额，并可能获得经济补偿。

综上所述，公司全体员工降薪的合法性取决于是否符合法律规定及是否经过合法程序。在降薪前，公司应与员工充分沟通并达成一致意见，或确保降薪行为符合法定情形，以避免法律纠纷和损害劳动者权益。如果您在公司降薪过程中遇到了问题，欢迎随时向我咨询，我会为您提供专业的法律建议和支持。