面对公司无缘无故辞退员工的情况，员工有权依法维护自己的合法权益，主要可以通过以下途径和措施来应对：

一、明确辞退的违法性

首先，要明确公司无缘无故辞退员工是违法的。根据《中华人民共和国劳动合同法》及相关法律法规，公司辞退员工必须有合法理由，并遵循法定程序。若无正当理由或辞退程序不合法，则构成违法辞退，员工有权要求公司承担相应的法律责任。

二、收集证据

证据是维权的关键。员工应尽快收集以下证据以支持自己的主张：

1. 劳动合同：证明与公司的劳动关系。
2. 辞退相关证据：如辞退通知、解除劳动合同的书面文件、谈话录音、短信或电子邮件等，以证明辞退事实。
3. 工作表现及业绩证据：如工作成果记录、项目完成情况报告、获得的奖励证书等，用以证明自己在工作期间的表现。
4. 工资及福利待遇证据：银行工资流水明细、工资条、社保缴纳记录等，以确定薪酬待遇和权益是否受到侵害。

三、与公司协商

在收集完证据后，员工可以尝试与公司进行友好协商，明确表达自己的诉求，如要求支付赔偿金或恢复劳动关系。协商过程中应保持冷静和理性，并可考虑以书面形式记录协商过程和结果，以便后续维权。

四、寻求外部帮助

若与公司协商无果，员工可以寻求以下外部帮助：

1. 向工会寻求帮助：若公司有工会组织，员工可以向工会反映情况，请求工会介入调解或提供法律援助。
2. 向劳动行政部门投诉：员工可以向当地劳动行政部门投诉公司的违法辞退行为。劳动行政部门有权对公司进行调查处理，并责令其改正违法行为。

五、申请劳动仲裁

若上述途径均未能解决问题，员工可以向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会申请仲裁。申请时需提交仲裁申请书、相关证据材料等。仲裁委员会将安排开庭审理，并根据审理情况作出仲裁裁决。在仲裁过程中，员工应充分展示收集的证据，以支持自己的主张。

六、提起诉讼

若员工对仲裁裁决不服，可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。诉讼过程中，员工需提交起诉状、仲裁裁决书、相关证据等材料。法院将按照民事诉讼程序进行审理，并作出判决。

七、法律后果与赔偿

若公司违法辞退员工，根据《中华人民共和国劳动合同法》的规定，员工有权要求公司支付赔偿金。赔偿金为经济补偿标准的二倍。经济补偿按员工在本单位工作的年限计算，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。月工资是指劳动合同解除或终止前十二个月的平均工资。

示例说明：

假设员工小张在公司工作了3年，月工资为8000元。若公司无缘无故辞退小张，则小张有权要求公司支付赔偿金。赔偿金计算如下：

• 经济补偿标准：3年 × 1个月工资/年 = 3个月工资
• 赔偿金：经济补偿标准的二倍 = 3个月工资 × 2 = 6个月工资
• 具体金额：6个月 × 8000元/月 = 48000元

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

总结与建议：

面对公司无缘无故辞退的情况，员工应保持冷静，依法采取有效措施来维护自己的合法权益。通过收集证据、与公司协商、寻求外部帮助、申请劳动仲裁以及提起诉讼等步骤，员工可以最大限度地保护自己的权益不受侵害。在整个过程中，员工应注意保留好所有相关的证据材料，并在法律规定的时效内主张权利。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。