即便没有签订正式合同，包工头被老板拖欠工资时，依然可以通过多种法律途径来维护自己的合法权益。以下是一些具体的建议和步骤：

一、收集证据

1. 工作证明：如工作证、工作服、工作帽等，这些都能证明你在该工地工作过。
2. 考勤与施工记录：包括电子或手写的考勤记录、施工日志等，这些能证明你的工作时间和工作内容。
3. 工友证言：多名工友的书面证言，可以相互印证你的工作内容、时间及工资约定。
4. 沟通记录：与包工头或老板的通话录音、微信聊天记录等，提及工作情况、工资数额及支付时间。需确保录音录像的合法性，不要侵犯他人隐私。

二、与包工头或老板协商

在收集好证据后，首先尝试与包工头或老板进行平和沟通，明确要求支付工资，并保留沟通记录。如果协商成功，最好签订书面协议，明确支付工资的具体时间和方式。

三、向相关部门投诉

1. 劳动监察部门：携带证据前往当地劳动监察大队投诉，他们将调查核实并责令包工头或老板支付工资。
2. 建设行政主管部门：如果涉及建筑工程领域，可以向住房和城乡建设局反映情况，督促解决工资问题。

四、申请劳动仲裁

如果投诉无果，你可以向劳动争议仲裁委员会申请仲裁。在申请仲裁时，需要提交仲裁申请书、身份证明及相关证据材料。仲裁过程中，要充分展示证据支持你的诉求。仲裁裁决具有法律效力，如果包工头或老板拒不执行仲裁裁决，你可以进一步采取法律措施。

需要注意的是：即便没有正式合同，只要能证明事实劳动关系存在，仲裁机构也会依法裁决。根据《劳动争议调解仲裁法》的相关规定，发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁。

五、向法院起诉

如果对仲裁结果不满意，或者包工头、老板拒不执行仲裁裁决，你可以向法院提起民事诉讼。法院将依据法律和证据进行审理，并作出判决。

六、寻求法律援助

如果你经济困难、无力支付律师费用，可以向当地法律援助机构申请援助，获得专业律师的免费法律服务。

七、注意事项

• 在整个维权过程中，要持续收集并保存证据，确保证据链完整。
• 注意劳动纠纷的时效期限，及时采取行动避免错过维权时机。一般来说，劳动争议申请仲裁的时效期间为一年，从当事人知道或者应当知道其权利被侵害之日起计算。
• 保持冷静和理性，遵循法律程序，避免采取过激行为。

最后，我想强调的是，法律是保护劳动者权益的有力武器。即便没有签订正式合同，只要你能提供充分的证据证明事实劳动关系和工资欠款情况，就有可能通过法律途径追回被拖欠的工资。如果你在这个过程中遇到任何问题或困惑，都可以直接向我咨询，我会尽我所能为你提供帮助。