公司未经通知就降工资的行为是不合法的。

根据《劳动合同法》的相关规定，用人单位与劳动者协商一致，方可变更劳动合同约定的内容，且这种变更应当采用书面形式。工资作为劳动合同的重要组成部分，公司擅自降低工资而未提前通知劳动者，明显违反了法律规定，也违背了劳动合同的约定。

面对这种情况，劳动者可以采取以下措施来维护自己的合法权益：

1. 与公司沟通协商：

   • 首先尝试与公司的人力资源部门或管理层进行沟通，明确指出公司降薪行为的不合法性，并要求恢复原工资待遇。
   • 在沟通过程中，保持理性态度，并尝试了解公司降薪的具体原因，寻求双方都能接受的解决方案。
   • 注意保留沟通过程中的相关证据，如聊天记录、邮件等，以备后续使用。

2. 向劳动监察部门投诉：

   • 如果与公司协商无果，劳动者可以向当地劳动监察部门投诉，提交相关证据，如劳动合同、工资条、银行工资流水等，以证明公司存在违法行为。
   • 劳动监察部门将对公司进行调查，并根据调查结果责令公司改正违法行为，恢复劳动者的工资待遇。

3. 申请劳动仲裁或提起诉讼：

   • 若投诉后问题仍未解决，劳动者可以向劳动争议仲裁委员会申请仲裁，要求公司支付工资差额及相应的经济补偿。
   • 申请仲裁时需提交详细的仲裁申请书及相关证据材料，仲裁机构将根据双方证据和法律规定作出裁决。
   • 对仲裁结果不满意时，劳动者可以在规定时间内向法院提起诉讼，通过司法途径维护自己的合法权益。

在整个维权过程中，劳动者应特别注意保留好所有相关证据，并详细了解相关法律法规，以确保自己的权益得到充分保护。同时，也要注意在法定时限内采取措施，避免错过维权机会。