如果公司没有劳动合同的工人又被公司解雇了怎么办？

用人单位违反本法规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。
《劳动争议调解仲裁法》第二十七条 劳动争议申请仲裁的时效期间为一年。
仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。
前款规定的仲裁时效，因当事人一方向对方当事人主张权利，或者向有关部门请求权利救济，或者对方当事人同意履行义务而中断。
从中断时起，仲裁时效期间重新计算。
因不可抗力或者有其他正当理由，当事人不能在本条第一款规定的仲裁时效期间申请仲裁的，仲裁时效中止。从中止时效的原因消除之日起，仲裁时效期间继续计算。
劳动关系存续期间因拖欠劳动报酬发生争议的，劳动者申请仲裁不受本条第一款规定的仲裁时效期间的限制；但是，劳动关系终止的，应当自劳动关系终止之日起一年内提出。

用人单位应当在解除合同时一次性结清工资。工资是用人单位按照法律法规的规定和劳动合同的约定，向劳动者支付的劳动报酬。劳动者付出了劳动，就有享受劳动报酬的权利。根据劳动部《工资支付暂行规定》第九条和各地规定，用人单位解除劳动合同的，应当在解除合同时按出勤一次性结清工资，一般应在3日内结清工资。
劳动部《工资支付暂行规定》第九条劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。《深圳市员工工资支付条例》第十三条用人单位与员工的劳动关系依法解除或者终止的，支付周期不超过一个月的工资，用人单位应当自劳动关系解除或者终止之日起三个工作日内一次付清；支付周期超过一个月的工资，可以在约定的支付日期支付。
《江苏省工资支付条例》第十九条　用人单位与劳动者依法解除或者终止劳动关系的，应当在劳动关系解除或者终止之日起两个工作日内一次性付清劳动者工资。双方另有约定的除外。
劳动者死亡的，用人单位应当按照满一个工资支付周期支付其工资。《广东省工伤保险条例》第十三条用人单位与劳动者依法终止或者解除劳动关系的，应当在终止或者解除劳动关系当日结清并一次性支付劳动者工资。

公司未给劳动者缴纳社保，属于公司违反《劳动合同法》规定，劳动者可以按照《劳动合同法》第38条规定，立即解除劳动合同，不需事先告知用人单位，要求用人单位支付补偿金（每工作1年支付1个月工资），用人单位不支付，劳动者可以到用人单位所在地的劳动争议仲裁委员会申请劳动仲裁。
　　用人单位和劳动者在一个月内未签劳动合同的，不需要因此支付补偿，一个月内签订劳动合同属于《劳动合同法》规定的用人单位和劳动者协商签订劳动合同的合法期限。
　　超过一个月，用人单位不和劳动者签劳动合同，用人单位属于违反《劳动合同法》规定，劳动者可以要求用人单位支付补偿，公司若不支付，劳动者可以向用人单位所在的劳动争议仲裁委员会申请劳动仲裁，要求用人单位支付。