法律分析：
若劳动者确实为公司提供了劳动服务，即使没有签订劳动合同，也不影响劳动者与公司之间劳动关系的确立。此时如果公司在非法定因素下拖欠劳动者工资，属于违法行为。劳动者可先行选择与公司进行协商，索要拖欠的工资。若协商无果，劳动者可携带能够证明其与公司存在劳动关系的凭证，比如工作牌、相关第三人证言、考勤记录等等，然后前往当地劳动监察部门进行投诉，申请调解或者到当地劳动仲裁委员会申请仲裁，同时可请求公司予以一定补偿。
法律依据：
《中华人民共和国劳动法》
第四十七条 用人单位根据本单位的生产经营特点和经济效益，依法自主确定本单位的工资分配方式和工资水平。
第五十条 工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资。