一、没有劳动合同被辞退应该找什么部门？
用人单位不与劳动者签定劳动合同，劳动者可以到当地县以上人民政府劳动监察部门进行反映和投诉。
《劳动合同法》第七十三条规定：国务院劳动行政部门负责全国劳动合同制度实施的监督管理。
县级以上地方人民政府劳动行政部门负责本行政区域内劳动合同制度实施的监督管理。
县级以上各级人民政府劳动行政部门在劳动合同制度实施的监督管理工作中，应当听取工会、企业方面代表以及有关行业主管部门的意见。
第八十二条规定：用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
二、公司不签劳动合同是否合法
首先，公司没有签订劳动合同，当然是违法的。
如果现在要补签劳动合同，是可以的。但是要注意一个问题，劳动合同签订日期，这个很重要，最好写补签的时间，而不要写刚到公司工作的时间。签订日期与劳动合同期限是两个问题，劳动合同期限可以往前写几个月都没有关系，如果不往前写也没关系。
1、劳动关系可以用这些资料来证：劳动合同(是否补签都可以，只要有双方签字盖章)、考勤表、出入证、员工卡、工作证，工友证言等，也包括提到的辞职报告，但这个比较难取得单位领导的签字，而且领导签字也比较麻烦，要证明他们的身份就很困难。所谓的假合同反而是一份很关键的证据，这个可以证明劳动关系。
2、试用期只能由双方约定，而不能由一方来说。如果双方没有约定，由视为没有试用期。即使是试用期，用人单位也应该签订劳动合同，缴纳社会保险费。
3、加班工资可以主张，但按照法律规定，要举出证据证明有加班事实的存在。一般来说，值班记录、考勤记录、单位的工作安排表等是最有力的证据。除此之外，证人证言也可以，但效力较弱，被采信的可能性不大。
三、不签劳动合同的后果是怎样
1、未签订合同并不能免除用人单位为员工缴纳各项社会保险费的义务。
按照法律规定，用人单位只要发生了用工行为，与员工形成了劳动关系，即使是没有签劳动合同书，员工就享有劳动法上规定的各项权利，单位也负有劳动法上的各项义务。其中，依法缴纳各项社会保险费就是用人单位不能免除的强制性法定义务。假如单位没有缴纳社会保险费，员工可以向劳动监察部门投诉，劳动监察部门可以责令单位缴纳，甚至申请法院强制执行，并对用人单位进行处罚。
2、单位终止或者解除事实劳动关系(辞退员工)需要依法支付经济补偿金。
按照法律的规定，如果双方没有签订书面劳动合同，用人单位终止或者解除劳动关系时，需要依法向员工支付经济补偿金，未依法支付经济补偿金的，还需要加付额外的经济补偿金。而如果是签订了劳动合同，在劳动合同到期时，用人单位与劳动者终止劳动合同时，则不需要支付任何经济补偿金。
3、员工可以随时解除劳动合同，且不承担任何违约责任或者赔偿
如果双方签订了劳动合同，员工要提前解除劳动合同，必须提前30日书面通知单位，否则就是违法解除劳动合同，造成单位损失的，应该依法承担赔偿责任。如果劳动合同约定了员工提前解除劳动合同的违约责任，单位也可以依法要求员工承担为违约责任(如违约金等)。但是，如果单位没有与员工签订劳动合同，员工不但可以随时解除劳动合同，而且不需要对单位承担违约责任或者赔偿责任。
4、不签劳动合同不利于单位保护商业秘密。
商业秘密的构成要件之一，是单位必须对所谓商业秘密采取了一定的保密措施。而在劳动合同中约定保密条款或者签订专门的保密协议，是对商业秘密采取保密措施的表现形式之一。如果没有签订保密条款或者保密协议，明确保密的范围和法律责任，单位就难以证明哪些属于商业秘密，是否已对其主张的所谓商业秘密采取了保密措施，从而有可能不被认定为商业秘密。这对企业的发展，是非常不利的。
5、不签劳动合同造成员工损失的，单位要承担赔偿责任
如果因为单位故意拖延不订立劳动合同(包括劳动合同到期后不及时续订劳动合同)，造成劳动者工资损失、工伤、医疗等待遇损失的，除依法承担赔偿责任外，同时还要支付25%的额外赔偿费用。劳动行政部门还可以责令用人单位支付赔偿金、给予行政处罚等等。
6、用人单位可能面临劳动行政部门的行政处罚
用人单位不签订劳动合同，员工可以向劳动监察部门投诉，一经查实，劳动行政部门可以责令单位改正，并可以给予罚款的处罚。
如果出现用人单位不签劳动合同的情况可以到单位所在地的劳动监察大队进行投诉，并且如果单位出现了不签劳动合同的情况，那么从第二个月开始也是可以要求其支付双倍工资的，但双倍工资的支付最长不能超过11个月，此时我们是要及时的保护自己的劳动者的权益的。
