公司全员降薪在符合法律规定且经过合法程序的情况下是合法的；反之，未经协商一致或缺乏法定事由的单方面降薪则是违法的。以下是详细分析：

1. 合法情形：

   • 与员工协商一致：根据《劳动合同法》第三十五条，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，包括薪酬，且应当采用书面形式。若公司因经营困难等原因需要降薪，应与全体员工进行协商，并签订书面协议。
   • 依据法定程序调整薪酬结构：根据《劳动合同法》第四条，用人单位在制定、修改或决定有关劳动报酬等规章制度时，应经职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定。公司可遵循法定程序对薪酬结构进行合理调整，但需经过职工代表大会讨论和工会协商确定。
   • 特定法定情形下的单方面调整：在特定法定情形下，如企业因生产经营困难等客观经济情况发生重大变化时，公司可根据实际情况对员工薪酬进行合理调整，但需确保符合法定条件和程序。

2. 不合法情形：

   • 单方面强制降薪：公司未经员工同意，单方面强制降低员工工资是不合法的。公司应按时足额支付劳动报酬，不得无故克扣或拖欠。
   • 以降薪作为惩罚手段：公司不能以员工犯错或其他不合理理由随意降低其工资作为惩罚，而应根据规章制度进行合理处罚。

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

   • 用人单位违法降薪将侵害劳动者合法权益，劳动者有权要求恢复原工资待遇或向劳动争议仲裁机构申请仲裁，要求补足工资差额并支付经济补偿等。

综上所述，公司全员降薪的合法性取决于是否符合法律规定及是否经过合法程序。在降薪前，公司应与员工充分沟通并达成一致意见，或确保降薪行为符合法定情形，并严格履行法定程序，以避免法律纠纷和损害劳动者权益。如有具体法律问题或需要进一步咨询，请直接向我提问。