若劳动者确实为公司提供了劳动服务，即使没有签订劳动合同，也不影响劳动者与公司之间劳动关系的确立。此时如果公司在非法定因素下拖欠劳动者工资，属于违法行为。劳动者可先行选择与公司进行协商，索要拖欠的工资。若协商无果，劳动者可携带能够证明其与公司存在劳动关系的凭证，比如工作牌、相关第三人证言、考勤记录等等，然后前往当地劳动监察部门进行投诉，申请调解或者到当地劳动仲裁委员会申请仲裁，同时可请求公司予以一定补偿。法律依据。《中华人民共和国劳动法》 第四十八条 国家实行最低工资保障制度。最低工资的具体标准由省、自治区、直辖市人民政府规定，报国务院备案。用人单位支付劳动者的工资不得低于当地最低工资标准。《中华人民共和国劳动合同法》。