针对您提出的问题“越南老婆跑了中介是否赔钱”，这主要取决于您与中介之间的具体约定、中介的服务性质以及相关法律法规的规定。以下是对此问题的详细分析：

首先，要明确的是，如果中介是非法从事涉外婚姻介绍活动，或者不具备婚姻中介资质而从事此类活动，那么这种居间服务合同很可能是无效的。根据相关法律法规，任何个人不得采取欺骗手段或以营利为目的从事或变相从事涉外婚姻介绍活动。如果中介存在这样的行为，那么他们可能需要承担相应的法律责任，包括退还部分或全部中介费。

其次，即使中介具备合法资质，但如果他们在服务过程中存在过失或未能履行其应尽的义务，导致您的越南妻子离开且无法找回，您也可能有权要求中介赔偿损失。这需要根据您与中介之间的具体合同约定，以及中介在服务过程中的实际表现来判断。

然而，也需要注意的是，涉外婚姻本身就存在一定的风险。在决定通过中介寻找越南妻子之前，您应该充分了解并接受这种风险。如果中介在服务过程中已经尽到了合理的注意义务，且没有违反任何法律法规或合同约定，那么他们可能不需要对您的损失承担赔偿责任。

综上所述，越南老婆跑了中介是否赔钱并不是一个简单的问题。它取决于多种因素，包括中介的资质、服务性质、合同约定以及相关法律法规的规定。如果您遇到了这样的问题，建议尽快咨询专业的法律人士，以便根据您的具体情况给出准确的法律意见和解决方案。同时，也提醒您在涉外婚姻中要格外谨慎核实，清楚尽可能对方的婚姻情况、留居权情况等信息，以降低潜在的风险。