越南媳妇跑了是否可以提起告诉取决于具体情况和相关法律规定。以下是两种可能的情况：
法律保护：在某些情况下，如果越南媳妇跑了违反了婚姻法律或存在其他违法行为，您可以考虑向警方报案并寻求法律保护。这可能包括提起离婚诉讼、申请财产分割或提起其他合适的法律诉讼程序。
没有违法行为：如果越南媳妇离开是出于个人自由和选择，并没有违反法律或合同规定，那么她的离开可能不构成违法行为。在这种情况下，提起告诉可能并不适用。
关于越南老婆跑了后又回来的情况，这取决于具体情况和双方的协商。有时，夫妻双方可能会重新协商并决定重新开始婚姻关系。在这种情况下，可以考虑与妻子进行谈判和妥协，以解决之前的问题，并重新建立婚姻关系。然而，这需要双方的意愿和愿意重新沟通与妥协。
需要注意的是，婚姻法律和法规因国家和地区而异。在处理这类问题时，建议咨询当地的法律专业人士，以获得准确的法律建议和指导。