公司与员工未签订劳动协议便将其辞退,员工可主张相应赔偿。根据法律规定,用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的,应当向劳动者每月支付二倍的工资。若公司无正当理由辞退员工,属于违法解除劳动关系,员工有权要求继续履行劳动合同,若不要求继续履行或劳动合同已无法继续履行,公司需按经济补偿标准的二倍向员工支付赔偿金。经济补偿按员工在本单位工作的年限,每满一年支付一个月工资的标准向其支付。六个月以上不满一年的,按一年计算;不满六个月的,向员工支付半个月工资的经济补偿。员工可先与公司协商赔偿事宜,若协商不成,可收集能证明劳动关系及辞退事实的证据,如工资支付记录、工作证、考勤记录、辞退通知等,通过劳动仲裁或诉讼的方式维护自身合法权益。劳动仲裁是前置程序,需在规定时间内提交仲裁申请,仲裁委受理后会依法进行审理并作出裁决。对仲裁结果不服的,可在法定期限内向法院提起诉讼。
以上是律师的法律建议,如有疑问,欢迎进一步咨询。