结论：军人和女方（即使女方有犯罪记录）在符合法定条件的情况下，是可以结婚的，女方有犯罪记录并不直接影响军人与其结婚的法律权利。不过，这一情况可能会对军人的声誉、职业发展以及婚姻关系的稳定性产生一定影响，需要综合考虑多方面因素。
法律层面分析：
结婚的法定条件：
- 根据《中华人民共和国民法典》的相关规定，结婚的禁止条件主要限于直系血亲或者三代以内的旁系血亲之间，并未将一方有犯罪记录作为禁止结婚的条件。
- 男女双方只要达到法定婚龄（男22岁，女20岁），且没有违反婚姻法中的其他禁止性规定（如重婚、有禁止结婚的亲属关系等），就有权选择结婚。
军队的特殊审批程序：
- 军人结婚通常需要经过一定的审批程序，这是由军队的特殊性质所决定的。
- 在审批过程中，虽然女方有犯罪记录不是直接的禁止因素，但如果犯罪情节特别严重，如涉及危害国家安全、社会秩序等重大犯罪，部队可能会综合评估多方面因素进行慎重审查。这主要是基于军人职业特殊性、家庭稳定性等因素的考量，但并不意味着绝对禁止结婚。
实际影响与考量：
声誉与职业发展：
- 军队对军人的道德品质和行为规范有着较高要求。女方有犯罪记录可能会对军人的声誉产生负面影响，进而影响其职业发展。
- 这种影响可能来源于社会舆论、军队内部的看法以及可能的纪律处分。例如，如果女方的犯罪行为被公开，可能会引发公众对军人的负面评价，影响军人的形象和声誉。
婚姻关系的稳定性：
- 如果女方在婚前就已经存在犯罪行为，并且这一行为在婚后才被揭露，那么这可能会对军人的婚姻关系产生实际影响。
- 军队也可能因此进行特别调查和处理，进一步影响军人的个人生活和职业发展。例如，如果女方的犯罪行为与军人职业存在冲突或潜在风险，军队可能会要求军人采取相应措施或面临纪律处分。
综合建议：
- 充分了解与权衡：军人在考虑与有犯罪记录的女方结婚时，应充分了解并权衡法律、军队纪律、道德以及实际情况等多个方面的因素。
- 咨询与沟通：建议军人在做出决定前，与女方进行深入沟通，了解其犯罪记录的具体情况、改过自新的态度以及未来的生活规划等。同时，也可以咨询军队相关部门或法律专业人士的意见，以便做出更明智的选择。
- 关注后续影响：即使决定结婚，军人也应关注女方犯罪记录可能带来的后续影响，如社会舆论、军队内部的看法以及可能的纪律处分等，并做好相应的应对准备。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。