无法联系前夫，如何给孩子合法改姓名？

根据您提供的情况，涉及给孩子改姓需通过法律程序审批。首先，需要向法院申请处理前夫拒付抚养费的问题。依据《民法典》及《婚姻法》，即使父母离异，父母对子女的抚养义务依然存在。您可申请法院强制执行抚养费的支付。

其次，关于改姓问题，通常需要双方父母的同意。鉴于前夫失联，您可向法院提出单方面改姓申请，并说明其失联的情况和您的具体诉求。在此过程中，法院将考虑孩子的最佳利益进行判决。

建议您准备相关证据，包括离婚证明、孩子的出生证明、尝试联系前夫的记录等，作为法院审理的依据。同时，可能需要证明失联父亲对孩子的影响及您单独抚养的困难和必要性。若法院裁定同意，您将可以合法修改孩子的姓氏。

总之，您的案件涉及的是抚养费执行及单方面改姓的法律操作，这需要通过法律手段来解决。如果遭遇具体执行难题，建议主动联系当地的民政部门或妇联组织寻求帮助和法律支持。