您好，关于您提出的“有犯罪记录是否可以和外国人结婚”的问题，以下是我为您提供的详细解答：

首先，需要明确的是，在我国，有犯罪记录的人仍然享有结婚的权利，这一权利并不因个人是否有犯罪记录而受到剥夺。无论是与本国公民还是与外国人结婚，只要双方达到法定婚龄，且不存在其他法律禁止结婚的情形（如直系血亲和三代以内的旁系血亲关系，以及患有医学上认为不应当结婚的疾病等），即可进行结婚登记。

针对您提到的与外国人结婚的情况，我国法律并未明确规定在办理结婚登记时必须提供无犯罪记录证明。通常情况下，中国公民与外国人办理结婚登记手续时，主要需要提交的是双方的有效证件（如护照、身份证等）以及相关的婚姻状况证明（如单身证明等），而并不需要专门提供无犯罪记录证明。

然而，也需要注意到，在某些特定情况下，如申请某些类型的移民签证、长期居留许可或涉及特定工作安排时，无论是中国公民还是外国公民，都有可能被相关部门要求提供无犯罪记录证明。这是为了确保婚姻关系的真实性以及双方当事人的良好品行，从而维护国家的安全和社会的稳定。但这种情况并不普遍，且并非结婚登记的必备条件。

此外，由于不同地区的民政局或涉外婚姻登记处可能会有不同的具体要求或流程，因此建议您在办理结婚登记前，务必提前咨询当地的相关部门，了解并确认所需的具体材料和流程。这样可以避免因材料不全或流程不清而导致的延误或不必要的麻烦。

综上所述，有犯罪记录并不会影响您与外国人结婚的权利，但在实际操作中，建议您根据当地的具体要求和流程进行准备和办理。如有任何疑问或需要进一步的帮助，请随时咨询当地民政局或涉外婚姻登记处的工作人员。