您好，关于您提出的“部队未婚妻父亲有犯罪记录是否可以结婚”的问题，以下是我为您提供的详细解答：
一、核心结论
女方（未婚妻）父亲有犯罪记录并不直接决定女方能否与军人结婚。这一判断需基于犯罪记录的性质、严重程度以及部队的政治审查要求来综合考量。
二、法律与规定分析
法律依据：
- 根据我国现行法律法规，并未明确禁止女方父亲有犯罪记录时，女方与军人的婚姻关系。
- 《军队人员婚姻管理若干规定》等军队相关法规，主要关注的是拟结婚对象本人的政治背景、社会关系等情况，而非其家庭成员的过往记录。
政治审查要求：
- 军队对军人结婚对象会进行政治审查，以确保其政治可靠、思想进步、品行端正。
- 审查过程中会全面考量，包括女方本人的政治立场、品行以及家庭成员的犯罪记录等因素。
三、不同犯罪性质的影响
普通犯罪：
- 若女方父亲的犯罪记录属于情节较轻、社会危害性较小的犯罪，如普通的经济犯罪，并且刑罚已经执行完毕，那么对女方与军人的结婚影响通常较小。
- 在这种情况下，只要女方本人政治合格、品行良好，一般不影响军婚的缔结。
严重犯罪：
- 如果女方父亲涉及危害国家安全、涉黑涉恶等严重犯罪，这可能会增加女方通过政治审查的难度。
- 鉴于军队对国家军事安全的严格要求和保持军队纯洁性的考虑，这类犯罪记录可能会引发更为严格的审查和评估。
四、特殊情况
- 如果军人从事的是涉及军事机密的高科技工作，那么非军人一方（包括其家庭成员）若有危害国家利益的犯罪记录，就可能成为双方结婚的障碍。
- 这种情况下，非军人一方的行为可能会对军人的工作安全构成潜在威胁，需要特别审慎对待。
五、建议与对策
- 了解相关规定：在决定军婚前，建议双方充分了解相关法律规定，特别是关于军队人员婚姻管理的具体要求。
- 咨询专业意见：可咨询专业的法律顾问或军队相关部门，以确保婚姻的合法性和稳定性。
- 全面评估：结合女方本人的表现、态度以及对军队的忠诚度等多方面因素进行综合评估。
综上所述，女方父亲有犯罪记录并不直接决定女方能否与军人结婚，而是需根据具体情况进行综合判断。希望以上解答能够为您提供帮助。