公司恶意降薪时，员工应通过与公司协商、向劳动监察部门投诉、申请劳动仲裁及提起诉讼等合法途径来维护自身权益。

一. 与公司协商解决

1. 主动沟通：员工应及时与公司人力资源部门或相关负责人进行沟通，询问降薪原因，并明确表达自己对降薪的异议和不满。
2. 提出诉求：要求公司恢复原工资待遇，或提供降薪的合理依据。若双方能达成一致，应签订书面协议明确新的工资待遇。

二. 向劳动监察部门投诉

1. 提交投诉材料：若公司协商无果，员工可向当地劳动监察部门提交投诉申请，附上劳动合同、工资条、降薪通知等相关证据。
2. 等待处理：劳动监察部门将对公司进行调查，若查实存在违法行为，将责令公司改正并可处以相应处罚。

三. 申请劳动仲裁

1. 注意时效：员工应在知道或应当知道权利被侵害之日起一年内申请劳动仲裁。
2. 提交申请：向当地劳动争议仲裁委员会提交仲裁申请书，明确仲裁请求、事实和理由，并附上相关证据。
3. 参与仲裁：按照仲裁庭的通知参与庭审，陈述自己的观点，提供证据，并进行辩论。

四. 提起诉讼

1. 前提条件：若对劳动仲裁结果不满意或公司不履行仲裁裁决，员工可在规定期限内向人民法院提起诉讼。
2. 诉讼流程：提交起诉状和相关证据至有管辖权的法院，按照诉讼程序参与庭审。若法院判决公司败诉，公司需履行判决；若不履行，员工可申请法院强制执行。

我建议：在整个维权过程中，员工应始终保持冷静和理性，积极沟通并全面收集证据。同时，了解相关法律法规和政策也是至关重要的。若遇到复杂情况或难以自行处理时，可以继续咨询我，我将为你提供更具体的法律帮助和指导。