在没有签署劳动合同的情况下，如果您遇到公司拖欠薪资的问题并且通过协商仍然未能成功索回被欠款项时，劳动者完全有权利向相关的劳动行政管理部门进行投诉，同时，也可考虑通过劳动仲裁来维护自己的合法权益并索取应得的工资收入。
虽然在缺乏劳动合同的约束条件下难以确定劳动关系，但是，劳动者仍可通过以下途径搜集相关证据以支持自己的主张:
首先是工资支付凭证或者记录(如职工工资发放花名册)以及缴纳各项社会保险费用的记录;
其次是用人单位向劳动者发放的体现其身份的工作证和服务证等证件资料;
另外，劳动者填写的用人单位所提供的招工招聘登记表、报名表等招用记录也是重要的佐证材料;
此外，考勤记录以及其他持有类似经历的劳动者所提供的证词等同样能为您的诉求提供有力的支持。
《劳动争议调解仲裁法》第九条
用人单位违反国家规定，拖欠或者未足额支付劳动报酬，或者拖欠工伤医疗费、经济补偿或者赔偿金的，劳动者可以向劳动行政部门投诉，劳动行政部门应当依法处理。