去申请劳动仲裁。公司随便辞退员工，属于违法解除与员工之间的劳动关系，员工可以与用人单位进行协商，如果无法达成协商的，可以向劳动仲裁机构申请劳动仲裁，要求单位支付赔偿金。