介绍外国人结婚这一行为，其合法性与否以及可能面临的处罚，主要取决于介绍过程中的具体行为和是否遵守了相关法律法规。以下是对此问题的详细解答：

一、合法介绍外国人结婚的情况

1. 普通社交介绍：基于个人社交关系，为单身的中国和外国人士提供相互认识的机会，在双方自愿的基础上建立恋爱关系并走向婚姻，这种介绍行为是合法的，不构成违法。

2. 合法婚姻介绍机构：依法设立的涉外婚姻介绍机构，且严格遵守国家有关法律、法规和政策规定，包括具备固定服务场所、一定数量的专职工作人员、健全的管理制度和业务规则等，其提供的服务也是合法的。但需要注意的是，根据相关规定，严禁成立专门从事涉外婚姻介绍的机构以营利为目的，因此这类机构必须是非营利性的。

二、非法介绍外国人结婚的情况及处罚

1. 拐卖妇女罪：

   • 行为表现：若在介绍外国新娘过程中，存在将外国女性作为商品进行买卖，违背其意志，带至中国卖给他人为妻并收取费用的情况，即构成拐卖妇女罪。
   • 法律依据：《中华人民共和国刑法》第二百四十条明确规定，以出卖为目的，拐骗、绑架、收买、贩卖、接送、中转妇女的行为构成拐卖妇女罪。
   • 处罚：犯罪者将依法受到严厉惩处，可能面临有期徒刑、拘役、罚金甚至没收财产等刑罚。

2. 组织他人偷越国（边）境罪：

   • 行为表现：若介绍者在未办理合法入境、居留手续的情况下，通过带领、帮助等方式使外国女性非法进入中国境内，即构成组织他人偷越国（边）境罪。
   • 法律依据：《中华人民共和国刑法》第三百一十八条指出，组织他人偷越国（边）境的行为是犯罪。
   • 处罚：犯罪者将受到法律的制裁，可能面临有期徒刑、罚金等刑罚。

3. 诈骗罪：

   • 行为表现：若介绍人以介绍外国新娘为名，收取高额介绍费后并未实际促成婚姻，而是将费用非法占为己有，或者虚构外国对象信息进行诈骗，即构成诈骗罪。
   • 法律依据：《中华人民共和国刑法》第二百六十六条对诈骗罪进行了规定，诈骗公私财物且数额较大的行为构成诈骗罪。
   • 处罚：犯罪者将依法受到惩处，可能面临有期徒刑、拘役、罚金等刑罚。

三、建议与提醒

1. 遵守法律法规：介绍外国人结婚必须严格遵守国家相关法律法规，确保涉外婚姻的合法性和合规性。

2. 选择正规机构：对于涉及涉外婚姻的介绍服务，建议选择正规、合法的中介机构，并确保所有手续和程序的合法性。

3. 提高警惕：公众应提高警惕，防范不法分子利用涉外婚姻进行违法犯罪活动。若发现有人从事此类非法活动，请及时向公安机关举报并配合调查处理。

综上所述，介绍外国人结婚本身并不直接构成违法，但必须在严格遵守国家相关法律法规的前提下进行。任何想要寻找外国伴侣的人都应通过合法途径进行，并严格遵守我国的法律法规和相关程序。