即使没有签订书面劳动合同，只要劳动者能证明与用人单位存在事实上的劳动关系，便有权向劳动行政部门举报拖欠工资的行为，并依法维护自身合法权益。以下是从多个角度对这一问题的详细分析：

一、法律依据与事实劳动关系

1. 《中华人民共和国劳动合同法》明确规定，用人单位自用工之日起即与劳动者建立劳动关系，无论是否订立书面劳动合同，都不影响劳动关系的实际存在。这意味着，即使没有书面合同，只要劳动者实际为用人单位提供了劳动，双方就构成了事实上的劳动关系。

2. 《劳动保障监察条例》赋予劳动者对用人单位违反劳动保障法律、法规的举报权利，特别包括拖欠工资的行为。因此，劳动者在遭遇拖欠工资时，有权向劳动行政部门进行举报。

二、证明事实劳动关系的证据

在举报拖欠工资时，劳动者必须提供充分证据以证明与用人单位之间的事实劳动关系。这些关键证据包括但不限于：

• 工资支付记录：如银行转账记录、工资条等，直接反映用人单位向劳动者的薪酬支付情况。
• 工作证件：如工作证、服务证等，通常包含用人单位信息，是劳动关系的有力证明。
• 招用记录：包括招聘登记表、报名表等，由用人单位保存，可证明招用事实。
• 考勤记录：打卡记录、加班记录等，显示劳动者的工作时间和出勤状况。
• 同事证言：其他劳动者的陈述，若能证实与举报人的同事关系及共同工作情况，亦具有证明力。

三、举报途径与劳动行政部门的处理

1. 举报途径：

   • 电话举报：拨打全国统一的劳动行政部门咨询投诉电话，如12333。
   • 现场举报：直接前往用人单位所在地的劳动保障监察机构进行面对面举报。
   • 在线举报：利用部分地区提供的在线平台，通过官方网站或微信公众号提交举报信息。

2. 劳动行政部门的处理：

   • 劳动行政部门接到举报后，将严格按照法定程序进行调查核实。
   • 一旦确认用人单位存在拖欠工资行为，将责令用人单位限期支付拖欠的工资。
   • 若用人单位逾期不支付，劳动行政部门还将按应付金额的百分之五十至百分之一百的标准向劳动者加付赔偿金。
   • 对恶意拖欠工资的用人单位，劳动行政部门还将依据相关法律法规进行行政处罚。

四、其他维权途径

除了向劳动行政部门举报外，劳动者还可以通过以下途径维护自身权益：

1. 与用人单位协商：首先尝试与雇主进行友好协商，通过和平沟通来解决纠纷，要求支付拖欠的工资。这是解决劳动纠纷最直接且成本最低的方式。

2. 申请劳动仲裁：若劳动监察部门的处理未能满足劳动者的诉求，或者劳动者希望通过更正式的法律途径来解决问题，可以申请劳动仲裁。劳动仲裁是解决劳动纠纷的重要法律途径，通过仲裁机构的审理和裁决，可以确定用人单位是否存在拖欠工资行为以及应支付的金额等。在没有劳动合同的情况下，劳动者同样可以凭借能证明劳动关系的证据来启动仲裁程序。如果对仲裁结果不满意，还可以向法院提起诉讼。

总结与建议：面对拖欠工资且没有劳动合同的情况，劳动者应首先尝试与雇主协商；协商不成时，及时向劳动行政部门举报并准备好相关证据；若仍无法解决，可考虑申请劳动仲裁并通过法律途径来维护自己的合法权益。在整个过程中，提供充分的证据支持至关重要，同时应积极配合劳动行政部门的调查处理工作，以确保问题得到妥善解决。如果你还有其他疑问或需要进一步的法律帮助，请随时向我咨询。