遇到这种无赖包工头，工资被拖欠长达十多年，情况确实很棘手，但还是可以尝试通过以下途径来解决：

    收集证据

   由于时间已经过去十多年，证据的收集可能会有一定难度，但这是非常关键的一步，需要尽力搜集以下相关证据：

   1. 劳动合同或劳务协议 ：如果当时有签订书面的合同或协议，它能明确双方的权利义务、工作内容、工资标准等重要信息。

   2. 工资条、考勤记录 ：工资条可以证明应发工资数额，考勤记录能证明你实际的工作时长和出勤情况。

   3. 工作证、工作服等 ：这些可以证明你与包工头之间存在劳动关系或劳务关系。

   4. 工友证言 ：找当时一起工作的工友，让他们为你出具证人证言，证明你在该包工头手下工作以及工资被拖欠的情况。

   5. 沟通记录 ：如果你们之间有关于工资的电话通话、短信、微信聊天记录等，要妥善保存，这些记录可以反映出包工头承认拖欠工资的事实。

    与包工头协商

   在收集好证据后，可以尝试再次与包工头进行协商。在协商过程中，要保持冷静和理智，明确表达你要求支付工资的诉求，并告知对方你已经保留了相关证据。同时，要注意保留协商过程中的记录，例如通话录音、聊天记录等。

    向相关部门投诉

   如果协商不成，可以向以下相关部门投诉：

   1. 劳动监察部门 ：你可以向当地的劳动监察大队投诉，他们有权对用人单位进行监督检查，并责令其支付拖欠的工资。投诉时，要携带好相关证据材料，填写投诉登记表。

   2. 建设行政主管部门 ：如果该工程是建筑工程，包工头可能隶属于某个建筑企业，你可以向当地的建设行政主管部门反映情况，他们可以对建筑企业进行监管，督促其解决工资拖欠问题。

    申请劳动仲裁或提起诉讼

   1. 劳动仲裁 ：如果与包工头之间存在劳动关系，可以向当地的劳动争议仲裁委员会申请仲裁。需要注意的是，申请劳动仲裁有一定的时效限制，一般为一年，但如果存在时效中断等情形，可能会有所不同。在仲裁过程中，要提供充分的证据支持自己的主张。

   2. 民事诉讼 ：如果与包工头之间是劳务关系，你可以直接向人民法院提起民事诉讼。向法院提交起诉状和相关证据，通过法律途径要求包工头支付拖欠的工资。在诉讼过程中，要积极配合法院的工作，按时参加庭审等。

    寻求法律援助

   考虑到时间跨度较长、案件可能比较复杂，如果你经济困难，可以向当地的法律援助机构申请法律援助。法律援助机构会为你指派专业的律师，为你提供免费的法律服务。

   总之，虽然工资被拖欠了十多年，但还是要通过合法合理的途径来维护自己的权益，不要采取过激行为，以免给自己带来不必要的麻烦。