当遭遇包工头拖欠工资的情况时，工人们可以采取以下合法途径维护自身权益：

1. 向当地劳动监察部门提交书面投诉材料

2. 向劳动争议仲裁委员会正式提出仲裁申请

3. 若对仲裁结果有异议，可依法向人民法院提起诉讼

4. 符合条件的情况下，可向法院申请支付令

5. 其他合法维权渠道

法律依据：

根据《劳动争议调解仲裁法》第五条规定，发生劳动争议时，当事人可先进行协商；协商不成时，可向调解组织申请调解；不愿调解或调解不成的，可向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，除本法另有规定外，可向人民法院提起诉讼。

当遭遇包工头拖欠工资的情况时，工人们除了报警之外，还可以通过以下更有效的法律途径来维护自身合法权益：

1. 向当地劳动监察部门投诉举报

根据《劳动法》和《劳动合同法》的相关规定，劳动者有权向劳动保障监察机构进行投诉。劳动监察部门在接到投诉后，将依法进行调查核实，并责令用人单位限期支付拖欠的工资报酬。

2. 申请劳动仲裁

劳动者可以向当地劳动争议仲裁委员会申请仲裁。仲裁申请应当自知道或者应当知道权利被侵害之日起一年内提出。仲裁裁决具有法律效力，用人单位拒不履行的，劳动者可以申请法院强制执行。

3. 向人力资源社会保障行政部门反映

劳动者还可以向当地人力资源和社会保障局反映情况。该部门作为劳动保障的主管机关，有权对用人单位的违法行为进行查处。

4. 寻求法律援助

对于经济困难的劳动者，可以向当地法律援助机构申请法律援助，由专业律师提供免费的法律服务。

5. 通过工会组织维权

如果用人单位建立了工会组织，劳动者也可以通过工会进行集体协商，维护合法权益。

需要特别注意的是，劳动者在维权过程中应当注意收集和保存相关证据，如劳动合同、工资条、考勤记录等，以便更好地维护自身权益。

遇到拖欠工资的情况，劳动者可以通过以下途径维护自身权益：

1. 劳动监察投诉

建议第一时间向当地劳动保障监察机构提交书面投诉。根据《广东省工资支付条例》相关规定，劳动者有权要求劳动监察部门介入调查。投诉时需提供劳动合同、工资欠条等证明材料，劳动监察部门会依法责令用人单位限期支付。

2. 劳动仲裁程序

若投诉未果，可在拖欠工资发生之日起一年内，向劳动合同履行地或用人单位所在地的劳动人事争议仲裁委员会申请仲裁。仲裁申请需提交书面仲裁申请书及相关证据材料。

3. 司法救济途径

对仲裁结果不服的，可在收到仲裁裁决书之日起15日内向人民法院提起诉讼。劳动者也可凭工资欠条等证据，直接向法院提起支付令申请。

4. 特殊情况处理

对于违法分包、转包导致的欠薪问题，劳动者可同时向总承包单位主张权利。总承包单位应当对分包单位工资支付情况进行监督，并在欠薪时承担连带清偿责任。

5. 刑事报案

若用人单位存在恶意欠薪行为，涉嫌触犯《刑法》第二百七十六条之一规定的拒不支付劳动报酬罪，劳动者可向公安机关报案。但需注意，一般欠薪纠纷仍建议优先通过劳动行政部门解决。

建议劳动者在维权过程中注意收集和保存相关证据，包括劳动合同、工资条、考勤记录等，以便更好地维护自身合法权益。