当工人被用人单位无缘无故辞退时，可以采取以下措施来维护自己的合法权益，核心结论是应优先与用人单位协商，协商不成可向劳动行政部门投诉或申请劳动仲裁，对仲裁结果不服还可向人民法院提起诉讼。以下是从不同角度给出的详细解答：

一、与用人单位协商

1. 沟通对象：首选人力资源部门，这是处理员工关系和劳动纠纷的直接部门。如果问题复杂或涉及高层决策，也可以考虑与部门主管或公司高层领导沟通。

2. 沟通内容：

   • 明确指出无故辞退的违法性，依据《劳动合同法》的相关规定，用人单位无故辞退员工是违法的。
   • 要求用人单位说明辞退理由，如果理由不充分或不存在，应要求恢复劳动关系或给予经济赔偿。
   • 经济赔偿的标准通常按工作年限计算，每满一年支付一个月工资；六个月以上不满一年的按一年计算；不满六个月的支付半个月工资。如果是违法解除，则应双倍赔偿。

二、向劳动行政部门投诉

1. 投诉部门：当地人力资源和社会保障局下属的劳动监察大队，这是专门负责处理劳动保障违法行为的机构。

2. 投诉方式：可以通过电话、现场或线上投诉等方式进行。在投诉时，应提供详细的个人信息、用人单位信息以及无故辞退的事实和证据。

3. 所需材料：包括劳动合同、工资条、工作证、考勤记录等证明劳动关系的材料，以及辞退通知、聊天记录等证明无故辞退的证据。劳动行政部门将调查核实，并责令用人单位改正违法行为，必要时可进行行政处罚。

三、申请劳动仲裁

1. 仲裁机构：用人单位所在地或劳动合同履行地的劳动争议仲裁委员会。

2. 申请流程：

   • 提交书面仲裁申请及副本，载明双方信息、仲裁请求、事实和理由。
   • 仲裁委员会将审查申请材料，并在规定时间内作出受理或不予受理的决定。
   • 对于受理的案件，仲裁委员会将组成仲裁庭进行审理，并根据事实和法律规定作出裁决。

3. 注意事项：劳动争议申请仲裁的时效期间为一年，从当事人知道或者应当知道其权利被侵害之日起计算。因此，应及时申请仲裁以维护自己的权益。

四、向人民法院提起诉讼

1. 管辖法院：用人单位所在地或劳动合同履行地的基层人民法院。

2. 诉讼流程：

   • 对仲裁结果不服（除终局裁决外），在收到裁决书之日起十五日内提交起诉状和相关证据材料。
   • 法院将安排开庭审理，并根据事实和法律规定作出判决。
   • 如果用人单位不履行判决，员工还可以申请强制执行。

五、其他建议

• 证据收集：在整个过程中，应特别注意收集和保存所有相关证据，包括劳动合同、工资单、工作记录、辞退通知等，以证明劳动关系和无故辞退的事实。
• 时效性：注意各环节的时效要求，如提起仲裁、诉讼的期限，确保在法律规定的期限内采取行动。

示例说明：假设小张在某公司工作了两年，突然被无故辞退且未获得任何经济补偿。小张可以首先与公司人力资源部门沟通，要求说明辞退理由并给予经济赔偿。如果沟通无果，小张可以向当地劳动监察大队投诉，并提供劳动合同、工资条等证据。如果投诉仍未解决问题，小张可以向劳动争议仲裁委员会申请仲裁，要求公司支付违法解除劳动合同的赔偿金。最后，如果对仲裁结果不服，小张还可以向人民法院提起诉讼。

计算公式（以小张为例）：

• 工作年限：2年
• 月工资：假设为5000元
• 赔偿金计算：\(5000元/月 \times 2年 \times 2（双倍赔偿）= 20000元\)

因此，小张有权要求公司支付20000元的赔偿金。

希望以上解答能对你有所帮助。如果你还有其他问题或需要进一步的法律帮助，请随时向我咨询。