公司拖欠劳动者的工资，并且没签劳动合同的，劳动者仍然可以找劳动保障行政部门投诉，由劳动保障行政部门责令公司限期支付劳动者的工资。或者可以通过协商、申请仲裁等方式来处理。
提供有效证据，向劳动部门申请劳动仲裁。
劳动和社会保障部《关于确立劳动关系有关事项的通知》劳社部(2005)12号第二条规定：用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
(四)考勤记录；
(五)其他劳动者的证言等。
其中，(一)、(三)、(四)项的有关凭证由用人单位负举证责任。
拖欠工资需要分以下情况进行处理：
一：劳动者给正规公司打工：建议持相关证据（工服、工资条、考勤表、合同、协议、工作证等）联系属地的劳动监察大队反映，市劳动局电话12333，24小时热线；
二：用人单位不是正规公司，没有在工商局进行注册，建议双方协商解决，协商不成到所在人民法院提起诉讼，通过司法诉讼的渠道维权；
三：劳动者给个人打工：建议双方协商解决，协商不成到所在人民法院提起诉讼；
四：劳动者给包工头打工：
（1）开发商拖欠包工头工程款导致工人拿不到工资，建议联系属地建委反映；
（2）包工头故意拖欠工人工资，建议双方协商解决，协商不成到所在人民法院提起诉讼。
希望以上内容能对您有所帮助，如果还有问题请咨询专业律师。
【法律依据】：
《中华人民共和国劳动争议调解仲裁法》第二条
中华人民共和国境内的用人单位与劳动者发生的下列劳动争议，适用本法：
（一）因确认劳动关系发生的争议；
（二）因订立、履行、变更、解除和终止劳动合同发生的争议；
（三）因除名、辞退和辞职、离职发生的争议；
（四）因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议；
（五）因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议；
（六）法律、法规规定的其他劳动争议。
温馨提示：答案为网友推荐，仅供参考