可以起诉并通过法律手段尝试找到对方，同时要求其支付拖欠的抚养费。具体来说，您可以根据不同情况采取以下措施：
一、协议离婚的情况
确认离婚协议效力并起诉：
- 如果离婚协议中明确约定了男方支付抚养费的具体金额和方式，而男方不履行支付义务并失踪，您可以向人民法院提起诉讼，请求法院确认离婚协议的效力，并要求男方按照协议支付抚养费。法院在受理案件后，会依法进行审理，并可能作出缺席判决，要求男方支付拖欠的抚养费。
申请强制执行：
- 在获得胜诉判决后，如果男方仍不履行支付义务，您可以在判决书规定的履行期限届满后，向作出判决的法院申请强制执行。法院会采取一系列执行措施，如查询、冻结、划拨男方的银行存款，查封、拍卖男方的财产等，以确保抚养费得到支付。
财产保全：
- 在起诉的同时，您可以向法院申请财产保全，提供男方的财产线索，如银行存款账户、房产、车辆等。法院会依法采取查封、扣押、冻结等措施，防止男方在诉讼期间转移财产，从而保障您的权益。
二、诉讼离婚的情况
直接申请强制执行：
- 如果您已经通过诉讼离婚，并且法院已经判决男方支付抚养费，但男方拒不执行并失踪，您可以持生效的判决书或调解书，直接向第一审人民法院或与第一审人民法院同级的被执行的财产所在地人民法院申请强制执行。法院会依法采取执行措施，确保抚养费得到支付。
追究刑事责任：
- 如果男方有能力执行而拒不执行法院的生效判决，情节严重的，可能构成拒不执行判决、裁定罪。您可以向法院提供相关线索，由法院移送公安机关立案侦查，依法追究男方的刑事责任。
三、寻求其他协助
借助公安机关力量：
- 如果男方失踪时间较长，情况严重，您可以向公安机关报案，寻求帮助。公安机关可以通过人口信息系统等手段查找男方的下落，并协助您进行后续的法律程序。
发动亲友寻找：
- 您可以联系男方的亲属、朋友，了解他们是否知道男方的去向，并请求他们协助寻找。有时候，亲友可能提供有用的线索，帮助您找到男方并解决抚养费问题。
四、注意事项
- 保存证据：在整个过程中，务必保存好与抚养费相关的所有证据，如离婚协议、判决书、抚养费支付记录、男方失联的证据等。这些证据将在后续的法律程序中发挥重要作用。
- 保持冷静：面对男方不支付抚养费且失踪的情况，保持冷静至关重要。不要采取过激行为或非法手段来解决问题，而是应该通过法律途径来维护自己和孩子的权益。
行动建议：
收集证据：首先，收集所有与抚养费相关的证据，包括离婚协议、判决书、支付记录等。同时，尝试收集男方失踪的证据，如亲友的证言、公安机关的报案记录等。
咨询律师：在采取任何法律行动之前，建议咨询专业律师（比如我）的意见。律师可以根据您的具体情况提供法律建议，并帮助您制定合适的诉讼策略。
提起诉讼：根据律师的建议，向人民法院提起诉讼，要求男方支付拖欠的抚养费。在诉讼过程中，积极配合法院的工作，提供必要的证据和材料。
申请强制执行：在获得胜诉判决后，如果男方仍不履行支付义务，及时向法院申请强制执行。法院将依法采取执行措施，确保抚养费得到支付。