结论：亲生父母有犯罪记录，而养父母没有犯罪记录的情况下，小孩能否参军需结合具体犯罪类型、政审要求及家庭关系认定综合判断。以下分情况说明：

1. 政审核心标准：直系亲属犯罪记录的影响

根据《征兵政治审查工作规定》，参军政审主要审查直系亲属（父母、配偶、子女）及主要社会关系成员的政治表现。若亲生父母有犯罪记录，需区分犯罪性质：

• 一般犯罪（如盗窃、故意伤害等）：若未被判处死刑或无期徒刑，通常不影响子女参军政审，但可能作为“综合考量因素”降低通过概率。
  
• 严重犯罪（如危害国家安全、恐怖活动、邪教组织等）：直接导致政审不通过，因这类犯罪反映家庭背景存在重大风险。
  

关键点：政审并非“一票否决”，但直系亲属的犯罪性质和严重程度是核心判断依据。

2. 养父母与亲生父母的法律关系认定

若小孩已被合法收养（办理收养登记），法律上养父母与亲生父母的关系发生变更：

• 收养关系成立后：养父母成为法律意义上的直系亲属，亲生父母与子女的权利义务关系消除（除特定情形外）。此时政审应主要审查养父母背景。
  
• 若收养未登记或无效：亲生父母仍可能被视为直系亲属，其犯罪记录仍会影响政审。
  

建议：需确认收养手续是否合法完备，可通过户籍证明、收养登记证等材料证明养父母关系。

3. 实践中的弹性空间

部分地区政审可能结合以下因素综合判断：

• 犯罪时间（如亲生父母犯罪时子女未成年，且后续无再犯）；
  
• 子女现实表现（如学业、工作、社会评价）；
  
• 当地征兵政策宽松度（如偏远地区或特殊兵种可能放宽要求）。
  

提示：可提前向当地征兵办了解具体政审标准，或通过学校、社区出具现实表现证明辅助说明。

总结建议

1. 优先确认收养关系合法性，确保政审以养父母背景为主；
   
2. 若亲生父母犯罪记录不可避免被审查，需评估犯罪性质并准备现实表现材料；
   
3. 具体结果以征兵部门最终政审结论为准，可提前沟通说明情况。
   

如有进一步疑问（如收养手续办理、政审材料准备等），可直接向我咨询。