法律分析：一、公司拖欠员工工资同时未签订劳动合同该怎么赔偿
没有签订劳动合同可以要求支付双倍工资、拖欠的工资必须足额支付给你们，并且要求支付罚金。你们可以以未签订合同为由要求解除劳动合同并支付经济补偿金、双倍工资、拖欠的工资以及罚金。直接申请仲裁即可。用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。用人单位违反本法规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。
二、哪些凭证可以证明双方存在劳动关系?
没有签订合同，没有及时发工资，单位违法，当事人可以要求赔偿，如果不予赔偿，可以去劳动行政部门申诉。
用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
1、工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;
2、用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;
3、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;
4、考勤记录;
5、其他劳动者的证言等。
三、申请劳动行政复议的期限是多久?
如果劳动者申请行政机关履行保护人身权利、财产权利、受教育权利的法定职责，行政机关没有依法履行;申请行政机关依法发放抚恤金、社会保险金或者最低生活保障费，行政机关没有依法发放;认为行政机关的其他具体行政行为侵犯其合法权益，应当自知道该具体行政行为之日起60日内提出行政复议申请;因不可抗力或者其他正当理由耽误法定申请期限的，申请期限自障碍消除之日起继续算起。
现在，大家应该知道了拖欠工资不签劳动合同如何赔偿，企业有这样行为的，工人应当运用法律手段维权，向劳动局举报。工人可以拿到二倍工资补偿，并且拿到一笔经济补偿金。企业支付赔偿后，还得签订一份书面劳动合同。工人拿到合同，要妥善保管，以后再发生劳动纠纷，这份书面材料就是证据。
法律依据：《劳动合同法》第八十二条规定：“用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资”。因此企业在解除劳动关系时应支付双倍工资。若未支付，职工可申请劳动仲裁。
《劳动合同法》第三十七条的规定：“劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。”员工辞职需提前30日通知企业。根据《劳动合同法》第九十条的规定：“劳动者违反本法规定解除劳动合同，或者违反劳动合同中约定的保密义务或者竞业限制，给用人单位造成损失的，应当承担赔偿责任。”劳动者辞职可能会承担赔偿责任;如果没签合同，劳动者可随时解除关系，不用承担赔偿责任。这样一来企业对劳动者的约束力就变弱了。
