遇到无缘无故被辞退的情况，首先应当要求用人单位支付相应的经济补偿。若用人单位拒绝，可以向当地的劳动部门提出投诉。根据《中华人民共和国劳动合同法》的规定，经济补偿的计算标准是按照劳动者在单位的工作年限，每满一年支付一个月工资的标准支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。如果劳动者的月工资高于当地上年度职工月平均工资三倍，补偿标准则按三倍的数额支付，但最长补偿年限不超过十二年。此外，月工资是指劳动者在劳动合同解除或终止前十二个月的平均工资。
如果用人单位违反劳动合同法，违法解除或终止劳动合同，劳动者有权要求继续履行劳动合同。如果劳动者选择不要求继续履行或者劳动合同已无法继续履行，用人单位应当按照法律规定支付赔偿金。同时，劳动行政部门有权责令用人单位限期支付劳动报酬、加班费或经济补偿，若低于当地最低工资标准，还需支付差额部分，并对逾期不支付的行为，按应付金额百分之五十以上百分之一百以下的标准加付赔偿金。
在投诉过程中，劳动者应当准备好相关证据，如劳动合同、工资条、考勤记录等，以便证明自己的合法权益。同时，可以寻求法律援助，咨询专业律师的意见，确保自己的权益得到妥善处理。
值得注意的是，劳动部门处理此类问题时，可能会要求用人单位和劳动者进行调解。如果调解成功，双方可以签订调解协议。如果调解未果，劳动者可以进一步通过法律途径维护自己的权益。在法律维权过程中，保持冷静和理性是非常重要的。
在处理被辞退的问题时，除了向劳动部门投诉外，还可以考虑向劳动仲裁委员会申请仲裁。如果对仲裁结果不满意，还可以向人民法院提起诉讼。在整个维权过程中，保持证据完整、及时寻求法律帮助是非常关键的。
