结论：父母一方死亡的情况下，政审是否需要提供其无犯罪记录，需分情况讨论，具体如下：

1. 政审对象与范围
   政审的核心是审查被考察人（如公务员考生、入伍人员等）及其直系亲属的政治表现。若父母一方已死亡，通常仍需提供其无犯罪记录，但实践中可能存在灵活处理空间。

   • 法律依据：根据《公务员录用考察办法（试行）》等规定，政审需考察直系亲属（父母、配偶、子女等）是否有危害国家安全、违法犯罪等行为。即使亲属已故，其生前行为仍可能影响政审结论（如曾因犯罪被判处刑罚）。
     
   • 例外情形：若死亡亲属的犯罪记录与政审无关（如轻微交通违章），或死亡时间久远且无重大政治问题，部分单位可能放宽要求，但需以具体政审单位解释为准。

2. 实际操作中的变通

   • 证明材料获取：若父母一方已死亡，开具无犯罪记录证明可能需提供死亡证明、亲属关系证明等文件，部分地区公安机关会配合出具。
     
   • 单位要求差异：不同政审单位（如公务员、军队、国企）对材料的要求严格程度不同。例如，军队政审可能更严格，而普通企业入职政审可能仅作形式审查。
     
   • 主动沟通建议：若无法获取死亡亲属的无犯罪记录，可提前向政审单位说明情况，询问是否可用其他材料（如档案记录、单位证明）替代。

3. 特殊情况处理

   • 亲属犯罪影响政审：若死亡父母一方曾因危害国家安全、恐怖活动等犯罪被判处刑罚，政审可能直接不通过，无论其是否在世。
     
   • 历史问题澄清：若死亡亲属涉及历史政治问题（如文革期间错误定性），可尝试通过档案查询、证人证言等方式澄清，但难度较大。

温馨提示：政审标准因地区、单位、岗位而异，建议提前向目标单位确认具体要求。若遇到材料获取困难或政策模糊，可直接向我咨询，我会结合您的具体情况提供解决方案。