关于“媒人介绍越南媳妇协议是否有效”的问题，需分情况讨论，核心结论如下：

1. 若协议内容合法且不违背公序良俗，则可能有效
   若协议仅涉及正常的婚介服务（如提供信息、协助沟通等），且双方自愿签署、内容不违反法律强制性规定（如禁止人口买卖、婚姻诈骗等），则协议在民事法律层面可能被认定为有效。但需注意：

   • 婚姻自由原则：我国法律保护婚姻自由，禁止任何形式的包办、买卖婚姻。若协议中存在“保证结婚”“限制离婚自由”等条款，可能因违反公序良俗被认定无效。
     
   • 涉外婚姻程序：若涉及跨国婚姻，需符合《民法典》及《涉外民事关系法律适用法》的规定，例如办理结婚登记、履行涉外婚姻审查程序等。若协议绕过法定程序，可能因违法而无效。

2. 若协议涉及违法或违背公序良俗，则无效
   若协议存在以下情形，则必然无效：

   • 以金钱交易婚姻：如约定“支付费用后必须结婚”或“结婚后支付高额报酬”，可能涉嫌买卖婚姻，违反《民法典》第1042条“禁止借婚姻索取财物”的规定。
     
   • 隐瞒真实情况：若媒人或一方故意隐瞒对方身份、健康状况、婚姻状况等重要信息，导致协议基于欺诈订立，受害方可依据《民法典》第148条请求撤销协议。
     
   • 违反涉外婚姻管理规定：如未通过合法渠道介绍外籍配偶（如未经涉外婚姻介绍机构审核），或协助伪造签证、结婚证明等文件，可能涉嫌违反《出境入境管理法》甚至刑事犯罪，协议自然无效。

3. 特殊风险提示：跨国婚姻诈骗
   实践中，部分“介绍越南媳妇”的案例涉及诈骗（如收取高额费用后“新娘”逃跑）。此类协议不仅无效，还可能涉及刑事犯罪（如诈骗罪）。若您或他人遭遇此类情况，建议立即报警并保留相关证据（如协议、转账记录、沟通记录等）。

总结建议：

• 签署此类协议前，务必核实对方身份及婚姻状况，避免涉及金钱交易或违法条款；
  
• 跨国婚姻需严格遵守法定程序，切勿轻信“快速结婚”“包成功”等承诺；
  
• 若已签署协议且产生纠纷，建议携带协议文本及相关证据，向我进一步咨询具体维权方案。