结论前置：如果公司随意降低工人的工资，工人可以通过多种途径来维护自己的合法权益，包括与公司协商、向劳动监察部门投诉、申请劳动仲裁以及提起诉讼等。
详细分析：
与公司协商：
- 首先，工人可以尝试与公司进行协商，了解降薪的具体原因，并表达自己的不满和诉求。在协商过程中，工人可以要求公司提供合理的解释和依据，以及提出恢复原工资或提供其他补偿的方案。
向劳动监察部门投诉：
- 如果协商无果，工人可以向当地的劳动监察部门投诉。劳动监察部门是负责监督用人单位遵守劳动法律法规的机构，他们会对公司的降薪行为进行调查，并根据调查结果采取相应的措施，如要求公司恢复原工资、补发工资差额或进行罚款等。
申请劳动仲裁：
- 工人还可以向当地的劳动仲裁委员会申请劳动仲裁。劳动仲裁是一种解决劳动争议的法定方式，其裁决具有法律效力。在申请劳动仲裁时，工人需要提交相关的证据材料，如工资单、劳动合同、降薪通知等，以证明公司的降薪行为是违法的。劳动仲裁委员会会根据双方提供的证据和法律法规进行裁决，如果裁决支持工人的诉求，公司需要履行裁决结果。
提起诉讼：
- 如果工人对劳动仲裁结果不满意，或者公司不履行劳动仲裁裁决，工人还可以向法院提起诉讼。在诉讼过程中，工人需要提交更充分的证据材料，并接受法院的审理和判决。如果法院判决支持工人的诉求，公司需要按照判决结果进行赔偿或恢复原工资等。
法律背景与建议：
- 根据《中华人民共和国劳动法》和《中华人民共和国劳动合同法》的相关规定，用人单位应当按照劳动合同的约定和国家规定，向劳动者及时足额支付劳动报酬。如果用人单位未经劳动者同意擅自降低工资，属于违法行为，劳动者有权依法维护自己的合法权益。
- 在处理此类问题时，工人应当保留好相关的证据材料，如工资单、劳动合同、降薪通知等，以便在协商、投诉、仲裁或诉讼过程中证明自己的诉求。
- 同时，工人也可以寻求法律援助或咨询专业律师的意见，以更好地了解自己的权益和维权途径。
可能法律后果：
- 如果公司被认定存在违法降薪行为，可能需要承担恢复原工资、补发工资差额、支付经济补偿金或赔偿金等法律责任。
- 此外，公司还可能面临劳动监察部门的罚款或其他行政处罚。
进一步行动建议：
- 工人可以先尝试与公司进行协商，看是否能够达成和解。
- 如果协商无果，可以及时向劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。
- 在整个过程中，工人应当保持冷静和理性，依法维权，避免采取过激行为或违法手段。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。