如果员工未与公司签订书面劳动合同，但存在事实劳动关系，根据《劳动合同法》规定，公司不得随意解除劳动关系。

若公司无正当理由单方面辞退员工，可能需要支付经济补偿。具体赔偿金额取决于员工的工作年限、工资水平以及公司的相关规定。一般情况下，每满一年工龄，公司需支付一个月工资的补偿金；不满一年的，按比例计算。建议咨询专业律师或劳动仲裁机构获取详细指导。