婚姻介绍所介绍老挝媳妇是否合法，不能一概而论，关键在于介绍行为是否遵循了中国的法律法规。以下从不同角度为您详细分析：
合法情形
正规渠道与合法程序：
- 如果婚姻介绍所是通过正规渠道，与老挝方面有合法的合作或联系，且介绍过程中严格遵守中国的出入境管理、婚姻登记等相关法律法规，那么这种介绍行为是合法的。
- 例如，介绍所协助双方办理了合法的出入境手续，确保了双方在相识、相恋到结婚的过程中，都符合法律的规定，没有隐瞒或虚构事实。
双方自愿与真实意愿：
- 介绍所只是提供了相识的机会，而双方是在自愿、平等、真实的基础上建立婚姻关系的，那么这种介绍行为也是合法的。
- 关键在于双方是否真正了解彼此，是否有共同的婚姻意愿，而不是被介绍所或他人所强迫或误导。
非法情形
组织偷越国（边）境：
- 如果婚姻介绍所为了谋取利益，组织或协助他人隐瞒真实目的，虚构事由骗取边防检查机关核准出（入）境，那么这种行为就构成了组织他人偷越国（边）境罪，是违法的。
- 例如，介绍所帮助男方隐瞒相亲目的，虚构旅游等事由出境，或者帮助女方办理虚假护照等材料入境，这些行为都是违法的。
非法牟利与欺诈：
- 如果介绍所以非法牟利为目的，通过欺诈、隐瞒等手段介绍老挝媳妇，那么这种行为也是违法的。
- 例如，介绍所收取高额介绍费，但并未提供真实、有效的介绍服务，或者故意隐瞒女方的真实情况，导致男方在婚后发现被骗。
法律后果与风险提示
- 法律后果：如果婚姻介绍所的行为构成违法，那么相关责任人可能会面临刑事处罚，如有期徒刑、罚金等。同时，这种违法行为也可能导致婚姻关系无效，给双方带来极大的法律风险和情感伤害。
- 风险提示：对于想要通过婚姻介绍所介绍老挝媳妇的人来说，一定要谨慎选择介绍所，了解其是否具备合法资质和良好信誉。同时，在相识、相恋到结婚的过程中，要严格遵守中国的法律法规，确保婚姻关系的合法性和稳定性。
建议：如果您或您身边的人有通过婚姻介绍所介绍老挝媳妇的打算，请务必先了解相关法律法规和风险提示。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。我会根据您的具体情况，为您提供专业、全面的法律建议。