结论：父亲20年前的犯罪记录，一般情况下，对女儿嫁给军人不会产生直接影响，但可能会在政审环节作为背景信息被考虑，具体影响程度需结合犯罪性质、时间间隔及军队政审标准综合判断。以下从不同角度详细分析：

一、法律层面：犯罪记录本身不直接构成婚姻障碍

1. 婚姻自由原则：根据《中华人民共和国民法典》第一千零四十一条，婚姻家庭受国家保护，实行婚姻自由、一夫一妻、男女平等的婚姻制度。女儿的婚姻选择权受法律保护，父亲的历史犯罪记录不属于法律禁止结婚的情形。

2. 犯罪记录的效力范围：犯罪记录主要影响犯罪者本人的权利（如选举权、被选举权、担任公职等），对直系亲属的婚姻权利无直接限制。除非法律明确规定（如特定岗位政审要求），否则犯罪记录不构成婚姻的法定障碍。

二、实践层面：军队政审可能涉及背景审查

1. 政审目的：军人婚姻需通过政审，主要考察配偶及直系亲属的政治表现、道德品质及是否可能危害国家安全或军队利益。父亲20年前的犯罪记录可能被作为背景信息纳入审查范围。

2. 审查标准：

   • 犯罪性质：若犯罪涉及危害国家安全、暴力恐怖、严重经济犯罪等，可能引发政审关注；若为普通刑事犯罪（如盗窃、诈骗等），且已服刑完毕，影响较小。
   • 时间间隔：20年的时间跨度较长，若父亲此后无再犯记录，且表现良好，政审部门可能酌情考虑。
   • 军队政策：不同军种、岗位的政审标准可能存在差异。例如，涉及机密岗位的政审可能更严格，而普通岗位的审查相对宽松。

3. 实际案例：实践中，多数情况下，直系亲属的普通犯罪记录不会直接导致政审不通过，但若犯罪性质恶劣或时间较近，可能增加审查难度。

三、建议与应对措施

1. 提前了解政审要求：女儿可向未婚夫或其所在部队咨询具体政审标准，明确父亲犯罪记录是否属于“硬性排除条件”。

2. 准备证明材料：若政审涉及父亲犯罪记录，可准备以下材料：

   • 父亲的无犯罪记录证明（若已服刑完毕且无再犯）；
   • 父亲的表现证明（如社区、单位出具的品行评价）；
   • 犯罪记录的相关法律文书（如判决书、释放证明等），以说明犯罪性质及时间。

3. 坦诚沟通：在政审过程中，女儿应如实说明父亲的历史情况，避免隐瞒导致更严重的后果。同时，可强调父亲犯罪与本人无关，且本人政治立场坚定、品行端正。

4. 法律救济途径：若政审结果因父亲犯罪记录被不合理拒绝，女儿可依法申请复议或提起行政诉讼，维护自身婚姻权利。

总结：父亲20年前的犯罪记录对女儿嫁给军人无直接法律障碍，但可能影响政审结果。建议女儿提前了解政审标准，准备相关证明材料，并坦诚沟通。如有疑问，可直接向我咨询婚姻家庭领域的法律问题。