当公司不合法降薪时，劳动者可以遵循以下步骤来维护自己的权益：

一、与公司协商

首先，劳动者应主动与公司相关负责人进行沟通，明确要求公司说明降薪的理由，并指出其降薪行为的不合法性。依据《劳动合同法》，变更工资待遇需双方协商一致，并应签订书面协议。在协商过程中，劳动者可以提出恢复原工资待遇的诉求，并通过聊天记录、会议纪要等方式留存协商记录，为后续维权保留证据。

二、向劳动监察部门投诉

如果与公司协商没有结果，劳动者可以向当地的劳动监察部门投诉。在投诉前，应准备好能证明劳动关系和工资情况的材料，如劳动合同、工资条、降薪通知等。劳动监察部门接到投诉后，会对公司展开调查处理，以保障劳动者的合法权益。

三、申请劳动仲裁

如果劳动监察部门处理后仍未解决问题，劳动者可以在知道或应当知道权利被侵害之日起一年内，向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会提出仲裁申请。在申请仲裁时，应提交详细的仲裁申请书和相关证据材料。若对仲裁结果不满意，劳动者还可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。

公司合法降薪的条件

同时，也需要了解公司合法降薪的条件。公司合法降薪需严格遵循《劳动合同法》及相关法律法规，通过协商一致、依据规章制度、遵循法定程序或其他合法方式进行，并确保降薪幅度合理，且以书面形式通知员工。如果公司的降薪行为不符合这些条件，那么劳动者的权益就受到了侵害，可以按照上述步骤进行维权。

综上所述，当公司不合法降薪时，劳动者应首先与公司协商，协商无果后向劳动监察部门投诉，最后可考虑申请劳动仲裁或提起诉讼来维护自己的权益。在维权过程中，劳动者应保留好相关证据，并了解公司合法降薪的条件，以便更好地维护自己的合法权益。