劳动者可以向当地的劳动监察部门举报，也可以直接去劳动仲裁委员会申请仲裁。被公司无故辞退是属于违法解除劳动合同，劳动者还可以要求公司支付被辞退和未签劳动合同的两种赔偿;工作时间的长短对于赔偿的金额也是不同的。劳动争议申请仲裁的时间为一年，仲裁的时效是从当事人知道或是应当知道权利被侵害的时候计算。
根据《劳动合同法》
第十条建立劳动关系，应当订立书面劳动合同。
已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。
第八十二条用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
第四十七条经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。
可以的，因为即使没有签订书面的劳动合同，从用人单位实际用工之日起，劳动者和用人单位之间的劳动关系也已经形成，对于劳动者提供的劳动，用人单位应当足额发放工资。
在解决这一纠纷时，首先可以和用人单位协商解决。
如果协商不成，可以选择到劳动行政部门进行举报，由劳动行政部门对用人单位责令限期支付。同时，也可以选择向人民法院申请支付令，要求用人单位足额支付工资。当然，这是要在劳动关系清楚，无争议的情况下。
如果用人单位干脆不承担双方存在劳动关系，首先要做的就是确认劳动关系，只有等劳动关系确定下来了，才能谈及之后的给付工资的事情。
没签劳动合同被用人单位无故拖欠或克扣工资，有权要求用人单位支付应得劳动报酬，并可要求支付应得工资收入总额25%的经济补偿或赔偿费用。如向劳动局等部门投诉，劳动主管部门查清事实后，可依法责令用人依法给予应付工资收入50%至100%的赔偿。
劳动者可以申请劳动仲裁，要求用人单位支付未签订合同的双倍工资以及被克扣的工资。
1、劳动者可以申请劳动仲裁，要求该用人单位支付劳动者拖欠的工资、押金、经济补偿金、未签劳动合同双倍工资(入职的第2个月开始，最多11个月)、加班工资等;从劳动者离职开始算，劳动仲裁时效为一年!
2、劳动争议，有证明劳动关系的证据是关键，例如工作证或工作牌(最好盖有公章)、工资卡交易记录、工资条、有公司名称的工装、去地税局打印并盖章的个税完税证明、用人单位为劳动者办理的暂住证、考勤记录、社会保险缴纳记录、派工单、同事证言(离职在职的都可以)、录音录像或者其它有劳动者名字和公章或老板签字的的书面材料等;
3、申请劳动仲裁，立案时需携带仲裁申请书、身份证复印件、相关证据、用人单位的工商登记信息或营业执照复印件(北京地区不需要提供登记信息)!立案后，开庭，然后调解，调解不成仲裁委会下达裁决书。