核心结论：包工头被大老板解雇后不解除你们的劳动合同，你们可以通过协商、向劳动监察部门投诉或申请劳动仲裁等途径来维护自身权益。

具体分析如下：

1. 与包工头协商：

   • 首先，尝试与包工头进行友好协商，明确表达你们希望解除劳动合同的意愿，并要求其按照法律规定办理相关手续。
   • 在协商过程中，可以要求包工头出具书面的解除劳动合同通知，或者至少达成一个书面的协议，明确双方的权利和义务。

2. 向劳动监察部门投诉：

   • 如果协商无果，你们可以向当地的劳动监察部门投诉。劳动监察部门有权对用人单位（包括包工头）的违法行为进行查处，并要求其改正。
   • 在投诉时，需要提供相关证据，如劳动合同、工作证明、工资单等，以证明你们与包工头之间存在劳动关系，以及包工头未解除劳动合同的事实。

3. 申请劳动仲裁：

   • 如果劳动监察部门的处理结果不能满足你们的需求，或者包工头仍然拒绝解除劳动合同，你们可以向当地的劳动仲裁委员会申请劳动仲裁。
   • 劳动仲裁委员会将依法对争议进行裁决，并出具仲裁裁决书。如果包工头不履行裁决书，你们还可以向法院申请强制执行。

4. 注意事项：

   • 在整个过程中，你们需要保留好所有与劳动关系相关的证据，以便在需要时提供证明。
   • 同时，也要注意保护自己的合法权益，不要因为包工头的违法行为而损害自己的利益。

额外提醒：如果包工头不仅不解除劳动合同，还存在拖欠工资、未缴纳社会保险等违法行为，你们在投诉或申请仲裁时，可以一并提出这些诉求，以维护自己的全面权益。如果还有其他疑问或需要进一步的法律帮助，请随时向我咨询。