公司随意辞退新员工，将面临多方面的法律后果，具体如下：

1. 经济补偿责任：

   • 根据《中华人民共和国劳动合同法》的相关规定，公司若随意辞退员工，需按照员工在公司的工作年限支付经济补偿金。具体标准为：每满一年支付一个月工资；工作六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。这里的月工资是指员工在劳动合同解除或者终止前十二个月的平均工资。

2. 违法解除劳动关系的赔偿责任：

   • 如果公司辞退新员工的行为被认定为违法解除劳动关系，那么员工有权要求公司继续履行劳动合同，或者获得双倍经济补偿金的赔偿。这意味着，公司除了需要支付原本的经济补偿金外，还需额外支付等额的赔偿金。

3. 声誉受损：

   • 随意辞退员工，尤其是新员工，可能会在行业内留下不良声誉，影响公司的形象和后续招聘。一个不尊重员工、不遵守法律规定的公司，很难吸引到优秀的人才加入。

4. 法律纠纷：

   • 员工在遭遇不公正辞退时，可能会通过劳动仲裁或诉讼途径来维护自身权益。这将导致公司需要承担相应的诉讼成本和法律风险，包括但不限于律师费、诉讼费、以及可能因败诉而支付的赔偿金等。

针对公司随意辞退新员工的行为，新员工可以采取以下维权措施：

• 协商：首先，新员工可以尝试与公司进行协商，要求撤销辞退决定、继续履行合同，并获得工资损失赔偿。这是一种较为温和且高效的解决方式。

• 申请劳动仲裁：如果协商无果，新员工可以向当地的劳动仲裁机构申请劳动仲裁。在仲裁过程中，新员工需要提供充分的证据来证明公司的辞退行为是违法的，如劳动合同、辞退通知、工资单等。

• 提起诉讼：如果新员工对劳动仲裁的结果不满意，还可以向法院提起诉讼，通过法律途径来维护自己的合法权益。

建议：作为公司，应当严格遵守《中华人民共和国劳动合同法》及相关法律法规的规定，依法依规进行辞退员工的操作。在辞退员工时，必须确保符合法定事由，并严格按照法律规定的程序进行操作。对于无过错性辞退，还需按规定支付经济补偿。而作为新员工，在遭遇不公正辞退时，也有权依法维护自己的合法权益。

如有任何法律疑问或需要进一步的法律帮助，请随时向我咨询。