结论：对方欠农民工20万且电话拉黑、微信不回、躲藏起来的行为，不一定构成诈骗，但可能构成拒不支付劳动报酬罪或其他民事违约行为，具体需结合实际情况判断。以下从不同角度为你详细分析：
一、是否构成诈骗罪的分析
诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。从你描述的情况来看，仅凭对方欠薪后失联这一行为，难以直接认定构成诈骗罪。因为诈骗罪的成立需要满足“以非法占有为目的”和“通过欺骗手段获取财物”两个核心要件。如果对方在欠薪前并没有虚构事实或隐瞒真相来骗取你的劳动，而是在你提供了劳动后，因各种原因（如经营困难、资金链断裂等）无法支付报酬，并选择失联，那么这种行为更倾向于是一种逃避债务的行为，而非诈骗。
二、可能构成的犯罪或违法行为
拒不支付劳动报酬罪：
- 法律依据：根据《中华人民共和国刑法》第二百七十六条之一的规定，以转移财产、逃匿等方法逃避支付劳动者的劳动报酬或者有能力支付而不支付劳动者的劳动报酬，数额较大，经政府有关部门责令支付仍不支付的，处三年以下有期徒刑或者拘役，并处或者单处罚金；造成严重后果的，处三年以上七年以下有期徒刑，并处罚金。
- 分析：如果对方欠薪数额较大（如你所述的20万），且存在逃匿、转移财产等行为，同时经政府有关部门责令支付后仍不支付，那么对方的行为可能构成拒不支付劳动报酬罪。
民事违约行为：
- 法律依据：根据《中华人民共和国民法典》的相关规定，当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。
- 分析：对方欠薪的行为本质上是一种违约行为，你有权要求对方继续履行支付报酬的义务，或者要求对方赔偿因违约造成的损失。
三、应对建议
收集证据：
- 保留好与对方签订的劳动合同、工资条、工作记录等能够证明你与对方存在劳动关系以及对方欠薪事实的证据。
- 尝试通过其他途径（如共同的朋友、同事等）获取对方的联系方式或行踪信息。
向劳动监察部门投诉：
- 你可以向当地的劳动监察部门投诉对方欠薪的行为，劳动监察部门有权对欠薪行为进行调查，并责令对方支付报酬。
申请劳动仲裁或提起诉讼：
- 如果劳动监察部门的处理结果不满意，或者对方仍然拒绝支付报酬，你可以向当地的劳动仲裁机构申请劳动仲裁，或者向人民法院提起诉讼，要求对方支付报酬及赔偿损失。
报警处理：
- 如果对方的行为涉嫌拒不支付劳动报酬罪，你可以向公安机关报案，由公安机关进行立案侦查。
最后，我理解你现在可能非常焦急和无助，但请保持冷静，按照上述建议逐步采取行动。如果你在处理过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询，我会尽我所能为你提供专业的法律支持。