在政府信息公开复议案件中，被申请人证明已尽到检索义务的核心在于提供充分、合理的证据，证明其已按照法定程序和要求，全面、细致地检索了相关信息。具体可从以下几个角度进行证明：

1. 检索流程的规范性
   被申请人需证明其检索流程符合《政府信息公开条例》及相关规定。例如：

   • 明确检索范围（如档案系统、电子数据库、纸质文件等）；
     
   • 说明检索方法（如关键词搜索、分类筛选、人工核查等）；
     
   • 提供检索记录（如系统日志、操作截图、书面记录等），证明检索过程可追溯。
     关键点：检索流程需具体、可操作，避免模糊表述（如“已全面检索”但无具体步骤）。

2. 检索人员的专业性
   若检索由特定人员执行，需证明其具备相应能力：

   • 检索人员熟悉信息分类、存储方式及检索工具；
     
   • 必要时提供培训记录或资质证明（如档案管理人员证书）。
     例外情形：若信息涉及多部门协作，需说明协调机制及责任分工。

3. 检索结果的合理性
   被申请人需证明检索结果与申请内容匹配：

   • 若未找到信息，需说明信息可能不存在的理由（如未制作、未保存、已销毁等）；
     
   • 若部分公开，需区分可公开与不可公开部分，并说明依据（如涉及国家秘密、个人隐私等）；
     
   • 提供检索结果的书面记录（如系统反馈、档案清单等）。
     注意：若复议机关认为检索结果不合理，被申请人可能需补充检索或解释差异原因。

4. 技术手段的辅助证明
   利用技术手段增强证明力：

   • 电子数据检索：提供系统后台日志、数据库查询记录；
     
   • 纸质文件检索：提供档案室调阅记录、签收单；
     
   • 第三方协助检索：如委托其他部门或机构检索，需提供委托协议及反馈结果。
     

5. 法律依据的援引
   在答复或复议答辩中明确援引相关法条：

   • 如《政府信息公开条例》第36条（对申请信息的处理）；
     
   • 第37条（依申请公开的程序要求）；
     
   • 结合具体条款说明检索义务的履行标准。
     

实务建议：

• 预防性措施：建立标准化检索流程，定期培训工作人员，保留检索记录模板；
  
• 复议应对：若被要求补充证明，及时整理证据链，避免拖延导致不利推定；
  
• 沟通协调：与复议机关保持沟通，明确其对检索义务的具体要求，针对性补充材料。
  

如有进一步疑问或需具体案例分析，可直接向我咨询。