结论：女方父亲23年前的犯罪记录，一般情况下不会直接影响军婚的成立或效力，但具体是否产生影响，需结合犯罪性质、时间间隔以及军队的特殊审查要求等因素综合判断。以下从不同角度进行详细分析：
一、军婚的特殊审查要求
军婚，即现役军人的婚姻，受到法律的特殊保护。在军婚的审查过程中，军队相关部门会对双方当事人的政治背景、家庭情况等进行较为严格的审查。这种审查的目的在于确保军人婚姻的稳定性和纯洁性，维护军队的纪律和形象。
二、犯罪记录对军婚的影响
一般原则：
- 犯罪记录本身并不直接导致军婚无效或无法成立。婚姻的有效性主要取决于双方当事人的真实意愿、法定结婚条件（如年龄、无禁止结婚的亲属关系等）以及是否违反法律强制性规定。
特殊情况：
- 犯罪性质：如果女方父亲的犯罪涉及危害国家安全、严重暴力犯罪等，且该犯罪行为在军队内部被视为严重政治问题或道德瑕疵，那么可能会对军婚产生一定影响。但这种情况较为罕见，且需要具体案件具体分析。
- 时间间隔：23年的时间间隔相对较长，一般情况下，过去的犯罪记录不会对当前的军婚产生直接影响。然而，如果军队在审查过程中认为该犯罪记录与当前军婚的稳定性或纯洁性有关联，可能会进行进一步调查或评估。
- 军队政策：不同军队或不同时期可能有不同的政策规定。有些军队可能对军人配偶的家庭背景有更为严格的要求，而有些则可能相对宽松。因此，具体是否产生影响还需参考军队的相关政策规定。
三、法律建议
了解军队政策：
- 在考虑军婚前，建议女方及其家庭成员了解军队对军人配偶家庭背景的具体要求或政策规定。这有助于评估犯罪记录是否可能对军婚产生影响。
如实告知：
- 在军婚审查过程中，女方应如实告知家庭成员的犯罪记录情况。隐瞒或虚假陈述可能导致婚姻无效或面临其他法律后果。
寻求专业帮助：
- 如果女方对犯罪记录是否影响军婚存在疑虑或担忧，建议咨询专业律师或军队相关部门。他们可以根据具体情况提供更为详细和准确的法律意见或建议。
四、可能的法律后果
- 如果女方父亲的犯罪记录被军队认为对军婚的稳定性或纯洁性构成威胁，军队可能会采取相应措施，如要求女方提供更多证明材料、进行进一步调查或评估等。
- 在极端情况下，如果军队认为女方父亲的犯罪记录严重违反军队纪律或形象要求，可能会影响军婚的成立或效力。但这种情况极为罕见，且需要具体案件具体分析。
总结：女方父亲23年前的犯罪记录一般不会直接影响军婚的成立或效力。但具体是否产生影响还需结合犯罪性质、时间间隔以及军队的特殊审查要求等因素综合判断。如有任何疑虑或担忧，建议咨询专业律师或军队相关部门以获取更为详细和准确的法律意见或建议。