即使没有签订正式合同，你依然可以通过多种法律途径来追回被拖欠的工人工资。以下是一些具体的步骤和建议，希望能帮助你有效解决这个问题：

一、收集证据

尽管没有书面合同，但你可以通过收集其他类型的证据来证明与包工头之间的劳动关系以及被拖欠工资的事实。这些证据包括但不限于：

1. 工作凭证：如工作证、出入证、工服、安全帽等，这些都能证明你在该工地工作。
2. 考勤记录：打卡记录、考勤表，或者电子打卡的截图、录屏等，这些能证明你的工作时间和出勤情况。
3. 工资支付凭证：银行转账记录、微信或支付宝转账记录，以及任何与工资发放相关的文字说明，这些能证明你曾经收到过工资，以及被拖欠的具体金额。
4. 证人证言：找一同工作的工友出具书面证言，并留下他们的联系方式，以便后续联系和作证。
5. 施工记录：施工日志、工作安排记录、与包工头的聊天记录、通话录音等，这些都能作为你工作的证明，以及包工头承认欠薪的证据。

二、尝试与包工头协商

在收集了足够的证据后，你可以首先尝试与包工头进行友好协商。明确指出其欠薪行为是违法的，并要求其尽快支付工资。在协商过程中，务必做好录音或记录，以保留协商过程和对方的承诺。如果协商成功，最好签订书面协议，明确支付工资的具体时间和方式。

三、向相关部门投诉

如果协商无果，你可以向以下部门投诉：

1. 劳动监察部门：携带身份证和相关证据材料，向当地劳动监察大队投诉。他们有权对用人单位的劳动用工情况进行监督检查，并责令其支付拖欠的工资。
2. 建设行政主管部门：由于这是建筑工程领域的欠薪问题，你也可以向当地住房和城乡建设局等建设行政主管部门反映情况。他们对于建筑工程的施工管理和农民工工资支付有监管职责，会协助解决欠薪问题。

四、申请劳动仲裁

若投诉后问题仍未得到解决，你可以向劳动争议仲裁委员会申请仲裁。需要提交仲裁申请书（写明双方信息、仲裁请求、事实和理由等）以及相关证据材料。仲裁委员会会在受理后安排开庭审理，并根据双方提供的证据和陈述作出裁决。即使没有正式合同，只要能证明事实劳动关系存在，仲裁机构也会依法裁决。

五、提起诉讼

如果你对仲裁结果不满意，或者包工头不履行仲裁裁决，你可以在规定的时间内向人民法院提起诉讼。通过法院的审理和判决，最终确定工资支付问题，并通过强制执行等手段保障你的权益得到实现。特别地，如果包工头留有欠条，你可以直接携带身份证、欠条、起诉状及副本向法院提起民事诉讼。

六、注意事项

1. 时效期限：劳动纠纷有一定的时效期限，务必尽快行动以维护自己的合法权益。
2. 保留证据：在整个维权过程中，都要注意保留好相关证据，以确保自身诉求得到支持。
3. 保持冷静：在整个过程中，保持冷静和理性至关重要，依法依规进行操作才能最大程度地保障你的权益。

希望这些建议能帮助你有效解决欠薪问题。如果你在这个过程中遇到任何困难或疑问，都可以直接向我咨询，我会尽我所能为你提供帮助。