公司拖欠工资的,没有签订合同的,只要证明与用人单位存在劳动关系,就可以向当地劳动监察大队投诉处理的,证明劳动关系和投诉的依据如下:1、《关于确立劳动关系有关事项的通知》劳社部发[2005]12号(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;(四)考勤记录;(五)其他劳动者的证言等。2、《劳动保障监察条例》第十一条 劳动保障行政部门对下列事项实施劳动保障监察: (一)用人单位制定内部劳动保障规章制度的情况; (二)用人单位与劳动者订立劳动合同的情况; (三)用人单位遵守禁止使用童工规定的情况; (四)用人单位遵守女职工和未成年工特殊劳动保护规定的情况; (五)用人单位遵守工作时间和休息休假规定的情况; (六)用人单位支付劳动者工资和执行最低工资标准的情况; (七)用人单位参加各项社会保险和缴纳社会保险费的情况; (八)职业介绍机构、职业技能培训机构和职业技能考核鉴定机构遵守国家有关职业介绍、职业技能培训和职业技能考核鉴定的规定的情况; (九)法律、法规规定的其他劳动保障监察事项。