核心结论：被拖欠工资且没有劳动合同的情况下，劳动局是会受理的。虽然劳动合同是证明劳动关系的重要依据，但并非唯一依据，劳动者可以通过其他证据来证明与用人单位存在事实劳动关系，并依法维护自己的权益。
一、法律依据与权益保障
《中华人民共和国劳动法》第五十条：明确规定了工资应当以货币形式按月支付给劳动者本人，不得克扣或者无故拖欠劳动者的工资。这为劳动者提供了基本的工资保障，无论是否有劳动合同，用人单位都应遵守这一规定。
《中华人民共和国劳动合同法》相关规定：
- 第八十二条：用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。这为没有劳动合同的劳动者提供了额外的法律保障。
- 第八十五条：用人单位未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金。
二、处理途径与具体步骤
与用人单位协商：
- 作为初步尝试，劳动者可以与用人单位进行友好协商，寻求解决拖欠工资的问题。这通常是最快捷、最经济的解决方式。
向劳动监察部门投诉：
- 适用情况：适用于证据较为充分、事实比较清晰的情况。
- 行动步骤：
- 准备材料：收集工作证、考勤记录、工资支付记录（如银行流水）、工作往来信息、证人证言等能证明劳动关系及拖欠工资事实的证据。
- 提交投诉：向用人单位所在地的劳动监察部门提交书面投诉，详细说明拖欠工资的情况，包括拖欠的金额、时间、原因等。劳动监察部门将依法进行调查，并责令用人单位限期支付。
申请劳动仲裁：
- 适用情况：适用于劳动者与用人单位之间因劳动关系产生的各种纠纷，包括拖欠工资、未签订劳动合同等。
- 行动步骤：
- 确认劳动关系：收集证据证明与用人单位存在事实劳动关系，如工作任务安排、沟通记录、工作服等。
- 申请仲裁：向劳动争议仲裁委员会提交仲裁申请，写明仲裁请求（如要求支付拖欠的工资、双倍工资差额等）、事实和理由，并附上相关证据。仲裁委员会将安排开庭审理，并根据事实和法律作出裁决。
提起民事诉讼：
- 适用情况：对劳动仲裁结果不满意时，或者劳动仲裁委员会不予受理时，劳动者可以向人民法院提起民事诉讼。
- 行动步骤：
- 准备诉讼材料：撰写起诉状，明确诉讼请求和事实理由，整理好相关证据。
- 提交诉讼：向有管辖权的人民法院提起诉讼，由法院进行全面审查，并根据事实和法律作出判决。
三、证据收集的重要性
在采取任何法律行动之前，劳动者应尽可能收集能够证明劳动关系存在的证据。这些证据对于维护劳动者的合法权益至关重要。没有劳动合同并不意味着无法证明劳动关系，通过其他证据（如工资条、银行流水、考勤记录、工作往来信息等）同样可以证明与用人单位存在事实劳动关系。
四、特殊情况说明
如果用人单位否认与劳动者存在劳动关系，劳动者可能需要通过更多的证据来证明这一点。在这种情况下，劳动者可以寻求法律援助或者咨询专业律师，以获取更具体的法律建议和帮助。
总结与建议：被拖欠工资且没有劳动合同的情况下，劳动者仍然有多种合法途径来维护自己的权益。建议劳动者在遭遇此类问题时，首先尝试与用人单位协商解决；如果协商无果，可以向劳动监察部门投诉或者申请劳动仲裁；对仲裁结果不满意时，还可以向人民法院提起民事诉讼。同时，劳动者应尽可能收集能够证明劳动关系存在的证据，以便在法律程序中更好地维护自己的权益。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。