若公司无缘无故辞退新员工，新员工有权依法维护自己的合法权益。公司无故辞退员工属于违法解除劳动合同，根据《中华人民共和国劳动合同法》的相关规定，新员工可以采取以下措施来维护自己的权益：

1. 与公司协商：

   • 首先尝试与公司人力资源部门或直属上级沟通，明确辞退的具体理由，这可能有助于澄清误解。
   • 若确认公司无故辞退，可提出合理诉求，如要求恢复劳动关系或支付赔偿金。协商过程中应保留相关证据，如聊天记录、通话录音等。

2. 收集关键证据：

   • 包括劳动合同、工资支付记录（如工资条、银行流水）、工作证、考勤记录等，以证明劳动关系。
   • 辞退事实证明，如辞退通知、解除劳动合同协议书或相关负责人的口头/书面表述。若无书面通知，可通过录音、短信、微信等方式固定证据。

3. 向劳动监察部门投诉：

   • 携带身份证、投诉书及相关证据材料向当地劳动监察部门投诉。投诉书应详细说明投诉事项。
   • 劳动监察部门将调查核实投诉内容，并要求公司提供相关资料。如发现违法辞退行为，将责令公司改正并处罚，同时督促解决纠纷。

4. 申请劳动仲裁：

   • 若协商不成或对劳动监察处理不满，可向劳动争议仲裁委员会申请仲裁。需提交仲裁申请书、身份证明及证据材料。
   • 仲裁委员会受理后将安排庭审。双方需举证、质证，新员工应充分展示收集的证据。仲裁员将根据证据和陈述作出裁决。

5. 提起诉讼：

   • 如对仲裁结果不服，可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。诉讼流程复杂，需严格遵循法律程序。法院将依据事实和法律作出最终判决。

6. 法律后果与赔偿：

   • 公司无故辞退新员工，需按经济补偿标准的二倍支付赔偿金。
   • 经济补偿根据新员工在公司工作年限计算：每满一年支付一个月工资；六个月以上不满一年按一年计算；不满六个月支付半个月工资。
   • 月工资指劳动合同解除或终止前十二个月的平均工资。

综上所述，面对公司无缘无故的辞退，新员工应积极采取措施维护自身权益。通过与公司协商、收集证据、利用法律途径寻求帮助，新员工可以依法争取应得的补偿或赔偿。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。