关于“全员降薪合法性”的问题，以下是我的详细分析：

结论前置：公司全员降薪在符合法律规定且经过合法程序的情况下是合法的；反之，则可能是违法的。

合法情形：

1. 与员工协商一致：

   • 根据《劳动合同法》第三十五条，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，包括薪酬，并应当采用书面形式。若公司因经营困难、市场环境变化等原因需要降薪，应与全体员工进行协商，并签订书面协议，此降薪行为合法。

2. 依据法定程序调整：

   • 根据《劳动合同法》第四条，用人单位在制定、修改或决定有关劳动报酬等规章制度时，应经职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定。公司可遵循法定程序对薪酬结构进行合理调整，但需经过职工代表大会讨论和工会协商确定。

3. 特定法定情形下的单方面调整：

   • 在特定法定情形下，如员工不能胜任工作被调岗，或企业因生产经营困难等客观经济情况发生重大变化需经济性裁员时，公司可根据实际情况对员工薪酬进行合理调整。

不合法情形：

1. 单方面强制降薪：

   • 根据《劳动合同法》，用人单位应按照劳动合同约定和国家规定向劳动者及时足额支付劳动报酬，不得无故克扣或拖欠。公司未经员工同意，单方面强制降低员工工资是不合法的。

2. 以降薪作为惩罚手段：

   • 公司不能以员工犯错或其他不合理理由随意降低其工资作为惩罚，这侵犯了员工的合法权益。

实例分析：

以某建筑公司为例，该公司因经营出现严重困难，决定实行“全员降薪”，并通过办公系统向全体员工发出通知。该通知落地执行后，员工的月工资有所降低。若该降薪方案经过了民主程序制定和通过，降薪幅度在合理范围内，且不至于严重影响劳动者的基本生活，同时不违反劳动合同的相关约定，则该降薪行为是合法的。

法律建议：

1. 对于公司：在行使降薪权利时，应确保符合法律规定，并经过合法程序。建议与公司员工进行充分沟通，达成一致意见，或确保降薪行为符合法定情形，以避免法律纠纷。

2. 对于员工：若认为公司降薪行为不合法，可首先与公司进行协商，要求恢复原工资待遇。协商不成时，可向劳动争议仲裁机构申请仲裁，要求补足工资差额并支付经济补偿等。

综上所述，公司全员降薪的合法性取决于是否符合法律规定及是否经过合法程序。在降薪前，公司应与员工充分沟通并达成一致意见，或确保降薪行为符合法定情形。员工在面临降薪时，也应了解自己的合法权益，并通过合法途径进行维权。