结论前置：女孩父亲是罪犯，并不直接决定女孩能否与军人结婚。这一问题的答案需根据女孩父亲犯罪的性质、严重程度以及部队的政治审查要求来综合判断。
从法律规定层面分析
我国现行法律法规并未明确禁止女孩父亲有犯罪记录时，女孩与军人的婚姻关系。依据《军队人员婚姻管理若干规定》等相关法规，军队人员的结婚对象应政治可靠、思想进步、品行端正。这主要关注的是拟结婚对象本人的政治背景、社会关系等情况。因此，法律及军队规定更侧重于考察女孩本人的政治立场和品行，而非其家庭成员的过往记录。
从实际审查层面分析
普通犯罪记录：
- 若女孩父亲的犯罪记录属于情节较轻、社会危害性较小的犯罪，如普通的经济犯罪，并且刑罚已经执行完毕，那么对女孩与军人的结婚影响通常较小。
- 在政治审查过程中，部队会全面考量，只要女孩本人政治合格、品行良好，一般不影响军婚的缔结。
严重犯罪记录：
- 如果女孩父亲涉及危害国家安全、涉黑涉恶等严重犯罪，这可能会增加女孩通过政治审查的难度。
- 鉴于军队对国家军事安全的严格要求和保持军队纯洁性的考虑，这类犯罪记录可能会引发更为严格的审查和评估。不过，最终能否结婚并非单纯由女孩父亲的犯罪记录决定，还需结合女孩本人的表现、态度以及对军队的忠诚度等多方面因素。
特殊情况考虑：
- 如果军人从事的是涉及军事机密的高科技工作，那么非军人一方（包括其家庭成员）若有危害国家利益的犯罪记录，就可能成为双方结婚的障碍。因为这种情况下，非军人一方的行为可能会对军人的工作安全构成潜在威胁，需要特别审慎对待。
建议与对策
了解具体规定：
- 在决定军婚前，建议双方充分了解相关法律规定，特别是关于军队人员婚姻管理的具体要求。
咨询专业意见：
- 由于军婚涉及复杂的政治审查和法律规定，建议咨询专业的婚姻家庭律师（即我本人），以获取更具体、更准确的法律意见。
准备充分材料：
- 在申请军婚时，准备充分的材料以证明女孩本人的政治立场、品行以及与犯罪记录无关的情况，有助于增加通过政治审查的可能性。
总结：女孩父亲是罪犯并不直接决定女孩能否与军人结婚。这一问题的答案需根据犯罪的性质、严重程度以及部队的政治审查要求来综合判断。在决定军婚前，建议双方充分了解相关法律规定，并咨询专业律师以获取更具体、更准确的法律意见。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。