当遇到包工头之间合同对方不履行支付工人工资的情况时，这确实是一个复杂且需要细致处理的问题。以下是一些具体且条理清晰的建议，希望能帮助您有效解决这一困境：
一、明确问题本质与责任归属
首先，需要明确的是，虽然问题出现在两个包工头之间的合同履行上，但最终受影响的是工人的工资支付。因此，关键在于确定哪个包工头或双方共同对工资支付负有责任。这可能需要仔细审查合同条款，了解双方的权利和义务分配。
二、尝试协商解决
直接沟通：
- 工人或工人代表可以尝试与拖欠工资的包工头进行直接沟通，明确表达工资支付的诉求，并要求对方给出明确的支付计划和时间表。
- 在沟通过程中，保持冷静和理性，避免情绪化，同时保留好沟通记录，如录音或书面记录，以备后续使用。
通过中间人协商：
- 如果直接沟通无果，可以寻找公正可靠的中间人，如共同的朋友、行业协会负责人或法律顾问，协助双方进行协商，寻求解决方案。
三、向相关部门投诉与反映
向劳动监察部门投诉：
- 无论工人与包工头之间是否有书面劳动合同，只要存在事实劳动关系且拖欠工资属实，工人都可以向用人单位所在地或劳动合同履行地的劳动监察大队投诉。
- 投诉时，需要准备相关材料，如身份证、工作证、考勤记录、工资条（如有）、与包工头的沟通记录等，以证明事实劳动关系的存在和拖欠工资的事实。
- 劳动监察部门会进行调查核实，若情况属实，会责令包工头限期支付工资；逾期不支付的，还可能加付赔偿金。
向建设行政主管部门反映（针对建筑工程领域）：
- 如果问题发生在建筑工程领域，工人还可以向建设行政主管部门反映情况。
- 提供工程承包合同、施工记录、工资结算清单等证据，以便建设行政主管部门采取相应措施，如责令建设单位或施工总承包企业协助解决问题。
四、寻求法律援助与法律途径
申请法律援助：
- 如果工人经济困难或因其他原因无法自行维权，可以向当地法律援助机构提出申请，寻求法律援助。
- 准备身份证、经济困难证明及相关证据材料，前往当地法律援助机构（司法局）申请。
- 法律援助机构审查后，符合条件的将指派律师提供法律援助，帮助工人维护合法权益。
申请劳动仲裁：
- 如果协商和投诉无果，且工人与包工头之间存在劳动关系（或事实劳动关系），可以向劳动争议仲裁委员会申请劳动仲裁。
- 准备仲裁申请材料，如仲裁申请书、证据清单等，向劳动争议仲裁委员会提交申请。
- 参加仲裁庭审，等待仲裁裁决。如果工人胜诉，仲裁裁决将要求包工头履行支付工资的义务。
提起诉讼：
- 如果对劳动仲裁结果不服，或者工人与包工头之间构成劳务关系而非劳动关系，可以向有管辖权的人民法院提起诉讼。
- 准备诉讼材料，如起诉状、证据清单等，向法院提交并办理立案手续。
- 按时参加庭审，遵循法庭程序，充分阐述自己的观点和证据，等待法院作出判决。
五、其他重要建议
- 全程保留证据：无论采取何种方式维权，都应保留好相关证据材料，如劳动合同（如有）、工资条、考勤记录、沟通记录、通话录音等。这些证据将在后续维权过程中发挥关键作用。
- 及时咨询专业律师：在维权过程中，寻求法律援助并咨询专业律师的意见是非常重要的。律师可以帮助工人更好地了解自己的权利和义务，以及采取合适的法律手段来维护自己的合法权益。
综上所述，面对包工头之间合同对方不履行支付工人工资的问题，工人应依法维权，通过协商、投诉、仲裁、诉讼等途径来维护自己的合法权益。同时，保留证据和寻求专业支持是成功的关键。希望这些建议能对您有所帮助。