公司无缘无故辞退员工，直接找行政并不是最有效的解决途径，建议劳动者通过以下步骤来维护自己的合法权益：
首选协商：
- 劳动者在遭遇无故辞退后，应首先尝试与用人单位进行友好协商。要求用人单位说明辞退的具体理由，并提出继续履行劳动合同或支付经济赔偿金等合理诉求。若双方能达成一致，这将是最快速且成本最低的解决方式。
向劳动行政部门举报：
- 若协商无果，劳动者可以向当地的劳动行政部门（通常称为人力资源和社会保障局或其下设的劳动监察部门）进行举报。劳动行政部门将依法对用人单位的行为进行调查，并在查证属实后责令其改正违法行为，如支付拖欠的工资、经济补偿等。这一步骤的优点在于程序相对简单，且劳动行政部门会主动监督用人单位，为员工节省时间和精力。
申请劳动仲裁：
- 如果劳动行政部门无法直接解决争议，或者劳动者对处理结果不满意，可以向劳动争议仲裁委员会申请仲裁。在申请仲裁前，劳动者需准备好相关证据，如劳动合同、工资支付记录、辞退通知等，以证明自己的工作情况及被无理由辞退的事实。仲裁委员会将根据双方提交的证据和陈述进行审理，并作出具有法律效力的裁决。仲裁程序的优点在于其简便、灵活，且审理期限较短。然而，仲裁结果可能受到多种因素影响，存在一定的不确定性。
提起诉讼：
- 若劳动者对仲裁结果仍不满意，可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。在诉讼过程中，劳动者需要充分阐述自己的主张和理由，并提供有力证据支持。法院将依法进行审理，并作出公正判决。这一步骤是维权途径中的最后一道防线，也是确保劳动者权益得到最终保障的重要手段。
法律依据及赔偿标准：
- 法律依据：用人单位无故辞退员工违反了《中华人民共和国劳动合同法》的相关规定。根据该法，用人单位必须有合法正当理由才能解除劳动合同。
- 赔偿标准：若用人单位违法解除劳动合同，应当依照《劳动合同法》第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。具体计算方式为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
针对您的情况，建议：
- 首先尝试与用人单位协商，看是否能达成一致解决方案。
- 若协商无果，及时向当地的劳动行政部门进行举报，寻求行政帮助。
- 若劳动行政部门无法解决问题，或者您对处理结果不满意，可以向劳动争议仲裁委员会申请仲裁。
- 若仲裁结果仍不能令您满意，可以在规定时间内向人民法院提起诉讼。
在整个过程中，务必保留好相关证据，如劳动合同、工资支付记录、辞退通知等，以便在维权过程中证明自己的主张。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。