结论：男方不给抚养费申请执行冻结后微信被拉黑，可通过继续推进执行程序、申请司法拘留、追究拒不执行判决、裁定罪刑事责任等多种途径解决，同时可尝试其他联系方式沟通。以下是具体分析：

执行程序方面

1. 继续推进执行程序
   • 微信被拉黑并不影响已经启动的执行程序。法院在受理抚养费执行申请后，会依据法定程序对被执行人（男方）的财产进行查询、冻结、划拨等操作。即使男方拉黑微信，法院仍会按照既定流程，通过银行、不动产登记中心、车辆管理所等部门查询其财产状况。
   • 如果在之前的冻结措施中，已经冻结了男方部分财产，但不足以支付全部抚养费，法院会继续查找其他可供执行的财产。例如，若发现男方有新的银行存款、房产、车辆等财产线索，可及时向法院提供，以便法院采取进一步的执行措施。
2. 申请司法拘留
   • 如果男方有能力履行抚养费支付义务，但通过拉黑微信等方式故意逃避执行，情节严重的，可以向法院申请对其采取司法拘留措施。根据《中华人民共和国民事诉讼法》相关规定，被执行人拒不履行人民法院已经发生法律效力的判决、裁定的，人民法院可以根据情节轻重予以罚款、拘留。
   • 申请司法拘留时，需要向法院提供男方有能力履行而拒不履行的证据，如男方的收入证明、财产状况证明等，以及其逃避执行的相关证据，如拉黑微信的记录等。法院审查核实后，若认为符合拘留条件，会作出拘留决定，对男方进行司法拘留，拘留期限一般为十五日以下。
3. 追究拒不执行判决、裁定罪刑事责任
   • 若男方的行为情节特别严重，构成拒不执行判决、裁定罪的，可向公安机关报案，要求追究其刑事责任。根据《中华人民共和国刑法》第三百一十三条规定，对人民法院的判决、裁定有能力执行而拒不执行，情节严重的，处三年以下有期徒刑、拘役或者罚金；情节特别严重的，处三年以上七年以下有期徒刑，并处罚金。
   • 构成该罪需要满足一定的条件，如男方有能力执行而拒不执行，且情节严重，如通过隐藏、转移财产等方式逃避执行，导致判决、裁定无法执行等。在报案时，需要向公安机关提供充分的证据，以证明男方构成犯罪。

沟通方面

1. 尝试其他联系方式
   • 虽然微信被拉黑，但可以尝试通过其他方式与男方取得联系，如电话、短信、电子邮件等。在联系时，要明确告知男方不支付抚养费的法律后果，督促其尽快履行支付义务。
   • 如果知道男方的工作单位或住址，也可以前往其工作单位或住址当面沟通，但要注意沟通方式，避免发生冲突。
2. 借助第三方沟通
   • 可以寻求男方亲属、朋友或共同认识的人的帮助，通过他们向男方传达支付抚养费的重要性和法律责任，劝说男方主动履行义务。
   • 也可以委托居委会、村委会等基层组织或调解机构进行调解，促使男方认识到自己的错误，积极支付抚养费。