法律分析：一、公司未与我签劳动合同投诉公司时应该怎么办
1、企业未与员工签劳动合同，员工应该催告企业及时签约；如果超过一个月企业仍然拒签的，员工可以依法要求企业每月支付给本人双倍工资，但最多付十一个月。
2、公司不与员工签劳动合同，员工如果想要继续在该公司上班，就需要收集在该公司上过班的任何证据，例如：有公司名称的工装、工作证或工作牌(最好盖有公章)、工资卡、工资条、考勤记录、社会保险缴纳记录、录音录像或者其它有你名字和公章的文件等(其中有公章的工作证、社会保险缴费记录、有你名字和公章的文件，有一个足以证明劳动关系)
同事证言(离职在职的都可以)，一般可以找刚刚离职的，如果一个月之内离职的，还跟公司存在与你相同争议问题的同事，可以一起申请仲裁。
二、新员工什么时候签劳动合同
1、劳动合同是劳动者与用工单位之间确立劳动关系，明确双方权利和义务的协议。根据这个协议，劳动者加入企业、个体经济组织、事业组织、国家机关、社会团体等用人单位，成为该单位的一员，承担一定的工种、岗位或职务工作，并遵守所在单位的内部劳动规则和其他规章制度;用人单位应及时安排被录用的劳动者工作，按照劳动者提供劳动的数量和质量支付劳动报酬，并且根据劳动法律、法规规定和劳动合同的约定提供必要的劳动条件，保证劳动者享有劳动保护及社会保险、福利等权利和待遇。
2、《劳动合同法》第10条规定：“已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。
3、上述条款强制性地规定：单位在建立劳动关系之日起最迟应在“一个月”内订立书面劳动合同。因此，这实际上是有限度地放宽了订立劳动合同的时间要求，规定已建立劳动关系，未同时订立书面劳动合同的，如果在自用工之日起一个月内订立了书面劳动合同，其行为即不违法。
4、但如果用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，则应当向劳动者每月支付两倍的工资。这是对用人单位在自用工之日一个月内未订立书面劳动合同的处罚措施。
法律依据：《劳动合同法》第八十二条【不订立书面劳动合同的法律责任】用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
用人单位违反本法规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。
