结论：女方父亲20年前被判刑，一般情况下不会直接影响到女方的军婚，但在特定情况下，可能会对军人的政治审查产生一定影响。以下从法律角度和政治审查角度进行详细分析：
一、法律角度分析
结婚自由原则：
- 根据《中华人民共和国民法典》的规定，结婚应当男女双方完全自愿，禁止任何一方对另一方加以强迫，也禁止任何组织或者个人加以干涉。这一原则确保了婚姻的自由性，不因公民有刑事犯罪案底或治安处罚记录而不准予结婚。
- 因此，女方父亲20年前的判刑记录，不会直接影响女方与军人的婚姻关系。结婚本身是基于双方自愿且符合法定条件的，与女方父亲的过往记录无直接关联。
法定结婚条件：
- 军婚的成立主要是基于双方当事人自愿且符合法定结婚条件，如双方的年龄、自愿程度、有无禁止结婚的亲属关系等。这些条件是判断婚姻是否有效的关键，与女方父亲的判刑历史无直接联系。
二、政治审查角度分析
政治审查的必要性：
- 现役军人在处理婚姻关系时，应模范遵守相关法律法规，其配偶应当是政治可靠、思想进步、品行端正的中华人民共和国公民。因此，军婚往往涉及更为严格的政治审查。
判刑记录的影响：
- 在政治审查环节，女方父亲的判刑记录可能会成为一个考量因素，特别是当军人所在部队涉及特殊保密、高规格审查的任务或岗位时。然而，这种影响并非绝对不利，具体还需看部队根据实际情况作出的综合评估。
- 如果女方父亲所犯罪行并非政治案件或其他严重犯罪，且其本人已改正错误、表现良好，那么这种不利影响可能会相对较小。特别是考虑到判刑已经过去20年，时间跨度较长，其影响可能会进一步减弱。
特殊情况说明：
- 如果女方父亲正在服刑或有其他严重情况（如严重政治问题、严重犯罪记录等），那么可能会对军婚产生较大影响。但根据您的描述，这种情况并不存在。
- 不同部队、不同岗位对军婚的要求可能有所不同。因此，在具体操作时，建议咨询所在部队或相关部门以获取准确信息。
三、建议与总结
保持沟通：
- 在处理军婚相关事宜时，建议女方及其家庭与军人所在部队保持密切沟通，及时了解政治审查的具体要求和流程。
提供证明材料：
- 如果女方父亲有判刑记录，但已经过去较长时间且表现良好，建议女方及其家庭积极提供相关证明材料（如释放证明、社区表现证明等），以证明女方父亲已经改正错误、表现良好。
全面评估：
- 军队在政治审查时会结合实际情况进行全面、客观的评估。因此，即使女方父亲有判刑记录，也不必过于担心。只要女方本人政治可靠、思想进步、品行端正，且符合法定结婚条件，军婚仍然有可能顺利成立。
综上所述，女方父亲20年前的判刑记录一般不会直接影响女方的军婚。但在特定情况下，可能会对军人的政治审查产生一定影响。因此，在处理此类问题时，建议保持与部队相关部门的沟通联系，及时获取准确的指导和帮助。如果您还有其他疑问或需要进一步的法律咨询，请随时向我提问。