结论：有犯罪记录的人仍然享有与外国人结婚的权利，法律并未因此剥夺其婚姻自主权。不过，在特定情境下，可能会涉及无犯罪记录证明的要求，这主要取决于具体的地方政策或特定情况。

详细分析：

1. 婚姻自由原则：

   • 在我国，婚姻自由是宪法和法律所保障的基本权利，这包括结婚自由和离婚自由。无论个人是否有犯罪记录，都享有这一基本权利，不受非法干涉。

2. 犯罪记录与结婚权利：

   • 犯罪记录并不构成结婚的法律障碍。法律并未规定有犯罪记录的人不得与外国人结婚，因此，这一群体在婚姻选择上享有与其他人同等的权利。
   • 犯罪记录主要影响的是个人的社会评价和某些特定领域的资格，如公务员职位、某些职业许可等，但并不直接涉及或限制其婚姻权利。

3. 与外国人结婚的具体要求：

   • 通常情况下，中国公民与外国人办理结婚登记手续时，并不需要专门提供无犯罪记录证明。外国人一方需要提交的有效证件主要包括本人的有效护照或其他有效的国际旅行证件，以及所在国公证机构或有权机关出具的、并经中华人民共和国驻该国使（领）馆认证或者该国驻华使（领）馆认证的本人无配偶的证明。
   • 然而，在特定情况下，如申请某些类型的移民签证、长期居留许可或涉及特定工作安排时，无论是中国公民还是外国公民，都有可能被相关部门要求提供无犯罪记录证明。这是为了确保婚姻关系的真实性以及双方当事人的良好品行，从而维护国家的安全和社会的稳定。

4. 地方政策与具体咨询：

   • 由于不同地区的民政局或涉外婚姻登记处可能会有不同的具体要求或流程，因此建议当事人在办理结婚登记前，务必提前咨询当地的相关部门，了解并确认所需的具体材料和流程。

建议：

• 如果你有犯罪记录并打算与外国人结婚，首先确认自己是否满足法定婚龄，且不存在其他法律禁止结婚的情形。
• 提前咨询当地民政局或涉外婚姻登记处，了解办理结婚登记所需的具体材料和流程，特别是是否需要提供无犯罪记录证明。
• 在决定与有犯罪记录的人结婚时，双方应综合考虑多方面因素，包括对方的犯罪记录性质、对婚姻关系可能产生的影响等，理性地做出决定。

如有任何进一步的法律疑问或需要更详细的法律建议，请直接向我咨询，我会根据你的具体情况提供针对性的帮助。