在建筑工地、企业用工或工程承包过程中，有时候需要开具一份“无拖欠农民工工资证明”，以确保用人单位按时支付了工人的工资，避免因欠薪问题引发纠纷。那么，这份证明到底应该由哪个部门来开具呢？

首先，我们需要明确，“无拖欠农民工工资证明”通常不是由一个固定的官方机构统一开具的，而是根据具体情况由相关责任单位出具。一般来说，这类证明主要由以下几类主体来提供：

1. 施工单位或项目负责人

在工程项目中，施工单位通常是直接与农民工签订劳动合同的一方，因此他们有责任确保工资按时发放，并可在需要时出具相关的无拖欠证明。这种情况下，证明一般由项目部或公司人力资源部门出具。

2. 建设单位（业主）

如果是由于建设单位未按合同支付工程款导致施工单位无法及时发放工资，那么建设单位可能也需要配合出具相关说明或证明材料，以表明其已履行付款义务。

3. 劳动保障监察部门

在一些特殊情况下，如果存在欠薪争议，劳动者可以向当地的劳动保障监察大队投诉，相关部门会进行调查，并在必要时出具相关证明或调查结果。

4. 地方人社局或劳动局

虽然人社局本身不直接开具“无拖欠工资证明”，但他们在处理欠薪案件、协调劳资关系方面具有重要作用。在某些情况下，如涉及集体讨薪事件，人社局可能会协助出具相关证明材料。

5. 第三方审计或公证机构

有些时候，为了增强证明的法律效力，用人单位可能会委托专业的审计公司或公证处对工资支付情况进行核查并出具报告，但这属于较为复杂和高级的程序。

需要注意的是，不同地区、不同行业对“无拖欠农民工工资证明”的要求可能有所不同，建议在实际操作前先咨询当地的人社部门或相关主管部门，了解具体的流程和所需材料。

总之，“无拖欠农民工工资证明”并非单一部门开具，而是根据实际情况由相关责任方出具。作为用人单位，应依法按时足额支付工资，避免因欠薪问题带来不必要的法律风险和信誉损失。