公司应该及时和劳动者协商签订劳动合同，并向劳动者支付未签劳动合同时，自用工之日满一月起至未满一年期间的双倍工资。《劳动合同法》第82条，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。用人单位违反本法规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。