中国男人与老挝女人结婚是合法的。只要双方符合《中华人民共和国民法典》中关于结婚的相关规定，即可登记结婚。以下是详细分析：

一. 结婚的基本条件

1. 双方自愿：根据《中华人民共和国民法典》第一千零四十六条，结婚应当男女双方完全自愿，禁止任何一方对另一方加以强迫，禁止任何组织或者个人加以干涉。这意味着，中国男人和老挝女人的结婚必须是双方自愿的。
2. 年龄要求：根据《中华人民共和国民法典》第一千零四十七条，结婚年龄，男不得早于二十二周岁，女不得早于二十周岁。双方需满足这一年龄要求。
3. 无禁止结婚的亲属关系：根据《中华人民共和国民法典》第一千零四十八条，直系血亲或者三代以内的旁系血亲禁止结婚。中国男人和老挝女人之间需不存在这样的亲属关系。

二. 结婚的程序

• 根据《中华人民共和国民法典》第一千零四十九条，要求结婚的男女双方应当亲自到婚姻登记机关申请结婚登记。符合本法规定的，予以登记，发给结婚证。完成结婚登记，即确立婚姻关系。这意味着，中国男人和老挝女人需要按照这一程序进行结婚登记。

三. 其他注意事项

• 双方需确保婚姻的真实性和合法性，不得存在重婚、借婚姻索取财物等违法行为（参考《中华人民共和国民法典》第一千零四十二条、第一千零五十一条）。

综上所述，中国男人与老挝女人结婚是合法的，只要双方满足结婚的基本条件，并按照规定的程序进行结婚登记即可。如有进一步需要，您可以继续咨询我。