如果您遇到了越南新娘逃跑的情况，您可以采取以下措施：
报警与寻找
向当地公安机关报警，请求警方帮助寻找失踪的越南新娘。
法律途径
如果经过合理时间的寻找仍无结果，您可以考虑向人民法院提起离婚诉讼。
根据《中华人民共和国民法典》第一千零七十九条，夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。
如果一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。
起诉婚介和越南媳妇
如果怀疑存在诈骗嫌疑，您可以起诉婚介和越南新娘，要求赔偿。
收集证据
收集证据，如通讯记录、银行转账记录、证人证言等，以证明配偶的不当行为。
离婚申请
根据当地法律程序，向法院递交离婚申请，并提供相关证据和材料。
咨询专业律师
寻求擅长跨国婚姻离婚的律师的帮助，了解离婚的相关法律程序和注意事项。
考虑不当得利
如果与婚介之间存在合同，您可以基于合同违约或不履行合同义务的理由提起诉讼。
如果不存在合同，可以基于要求返还不当得利的法律依据向法院起诉。
请记住，离婚诉讼可能会涉及复杂的法律程序，建议您寻求专业法律人士的帮助。