有犯罪记录的人是可以娶老挝媳妇的，但具体能否成功缔结婚姻关系，还需考虑多方面因素。以下从法律、实际操作及可能遇到的问题等角度进行详细分析：
法律层面
中国法律对婚姻自由的规定：
- 根据《中华人民共和国民法典》的相关规定，婚姻自由是公民的基本权利之一，包括结婚自由和离婚自由。这意味着，只要符合法定结婚条件（如年龄、无禁止结婚的亲属关系等），任何公民都有权结婚，不受其犯罪记录的影响。
老挝法律对婚姻的规定：
- 老挝作为另一个主权国家，其法律对婚姻的规定可能与中国有所不同。但一般来说，大多数国家的法律都不会因为一方有犯罪记录而直接禁止其结婚。然而，具体到老挝，如果涉及到跨国婚姻，可能需要了解并遵守老挝的婚姻登记程序、所需文件以及可能存在的特殊规定。
实际操作层面
婚姻登记程序：
- 在中国，结婚登记需要双方携带身份证、户口本等证件到一方户籍所在地的婚姻登记机关进行登记。对于有犯罪记录的人，这些程序并不会因其犯罪记录而有所改变。
- 如果涉及到跨国婚姻，除了需要遵守中国的婚姻登记程序外，还需要了解并遵守老挝的婚姻登记程序，包括可能需要提供的额外文件（如无犯罪记录证明、健康证明等）以及翻译和公证等手续。
无犯罪记录证明的获取：
- 虽然在中国结婚不需要提供无犯罪记录证明，但如果老挝方面要求提供此类证明，有犯罪记录的人可能无法直接获取。然而，这并不意味着他们无法结婚，而是可能需要通过其他方式（如说明情况、提供其他证明文件等）来满足老挝方面的要求。
可能遇到的问题
社会舆论和道德压力：
- 尽管法律上允许有犯罪记录的人结婚，但社会舆论和道德压力可能会对他们造成一定的影响。这可能会影响到他们与老挝媳妇及其家人的关系，以及他们在社会中的形象和地位。
签证和居留问题：
- 如果老挝媳妇希望来中国居住或与中国公民结婚后在中国长期居留，那么签证和居留问题就需要考虑。有犯罪记录的人可能会在这方面遇到一些困难，因为某些国家或地区可能会对有犯罪记录的人的签证申请进行更严格的审查。
建议：
- 在决定与老挝媳妇结婚前，建议先了解并遵守两国的婚姻法律和相关程序。
- 如果老挝方面要求提供无犯罪记录证明或其他特殊文件，建议提前咨询相关部门或机构以了解具体要求和办理流程。
- 考虑到可能遇到的社会舆论和道德压力以及签证和居留问题，建议做好充分的准备和规划。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。