结论：父亲多年前因盗窃罪被判刑，一般情况下不会直接影响女儿成为军嫂，但可能会在政审环节受到一定关注，具体影响程度需结合实际情况判断。以下从法律和现实角度进行详细分析：

一、法律层面：盗窃罪判刑与军婚政审无直接关联

1. 盗窃罪的刑事责任
   根据《刑法》第二百六十四条，盗窃罪的刑罚根据数额和情节轻重，可能判处三年以下有期徒刑、拘役或管制，直至无期徒刑。但无论刑期长短，刑事处罚的效力仅针对犯罪者本人，不会直接延伸至其亲属。我国法律遵循“罪责自负”原则，即个人犯罪由其自身承担法律后果，亲属不因他人犯罪而受牵连。

2. 军婚政审的核心标准
   根据《军队贯彻实施〈中华人民共和国婚姻法〉若干问题的规定》，军婚政审主要审查配偶的政治表现、道德品质、家庭背景等，重点考察是否存在危害国家安全、参与邪教组织、有严重违法犯罪记录等情形。父亲的历史犯罪记录不属于政审的绝对禁止项，但可能作为综合评估的参考因素。

二、现实层面：政审可能关注但非决定性因素

1. 政审的审查范围
   政审通常要求配偶提供直系亲属（父母、配偶、子女）的无犯罪记录证明，但实践中更关注当前是否存在违法犯罪行为。若父亲已服刑完毕且无后续违法记录，政审部门可能仅作登记，不会直接否定女儿的婚姻资格。

2. 影响程度的关键因素

   • 犯罪性质与情节：若父亲盗窃涉及重大财产损失、暴力手段或团伙犯罪，政审部门可能进一步询问具体情况，但仍以女儿本人的政治表现为主。
     
   • 时间间隔：犯罪时间越久远（如超过10年），且父亲无再犯记录，政审部门对其历史犯罪的关注度会降低。
     
   • 女儿的个人表现：若女儿本人政治立场坚定、无违法记录、工作表现优秀，可大幅削弱父亲犯罪记录的负面影响。

三、建议与应对措施

1. 提前准备材料
   女儿可主动向政审部门说明父亲犯罪的历史背景、服刑情况及后续表现，并提供父亲的无犯罪记录证明（需到户籍地派出所开具），以证明家庭现状稳定。

2. 强调个人独立性
   在政审谈话中，突出女儿与父亲在思想、生活上的独立性，表明其价值观未受父亲犯罪影响，且自身符合军婚的政治要求。

3. 咨询具体单位要求
   不同军种、部队的政审标准可能存在差异，建议女儿提前向未婚夫所在单位了解具体要求，针对性准备材料。

总结：父亲的历史犯罪记录不会直接剥夺女儿成为军嫂的权利，但需在政审环节主动说明情况、提供证明材料，并强调个人表现。若女儿自身条件优秀，政审通过的概率较高。如有进一步疑问，可直接向我咨询。