行政执法机关发现鉴定结果错误时，应当根据错误性质和阶段采取不同措施，具体如下：

1. 若在行政执法过程中发现鉴定结果错误

   • 立即中止程序：行政机关应暂停基于错误鉴定结果作出的行政处罚、行政强制等具体行政行为，避免因错误鉴定导致程序违法或实体错误。
     
   • 启动复核程序：根据《行政处罚法》《司法鉴定程序通则》等规定，行政机关可要求原鉴定机构重新鉴定，或委托其他有资质的鉴定机构进行复核鉴定。例如，若原鉴定因样本污染导致结果错误，复核时需重新采集样本并全程录音录像。
     
   • 证据效力审查：若错误鉴定已作为证据使用，行政机关需通过补充调查、专家论证等方式固定其他证据，确保案件事实清楚。例如，在环境污染案件中，若水质鉴定结果错误，可结合监测数据、企业生产记录等综合认定违法事实。

2. 若错误鉴定已导致行政行为作出

   • 主动纠错机制：根据《行政诉讼法》第70条，行政机关可自行撤销或变更原行政行为。例如，若因错误鉴定对当事人作出高额罚款，行政机关应主动退还罚款并消除不良记录。
     
   • 行政复议或诉讼应对：若当事人已提起行政复议或诉讼，行政机关需在答辩中说明鉴定错误情况，并提交复核鉴定报告等新证据。根据《行政复议法》第28条，复议机关可因主要事实不清、证据不足撤销原行政行为。
     
   • 国家赔偿责任：若错误鉴定直接导致当事人合法权益受损（如错误拘留、错误吊销许可证），行政机关可能需承担国家赔偿责任。根据《国家赔偿法》第4条，赔偿范围包括人身自由损害、财产损失等。

3. 对鉴定机构的追责

   • 行政处罚：根据《司法鉴定机构登记管理办法》第40条，鉴定机构因故意或重大过失出具错误鉴定报告的，司法行政机关可给予警告、停业整顿、吊销执业许可等处罚。
     
   • 民事赔偿：当事人可依据《民法典》第1165条，以侵权为由要求鉴定机构赔偿因错误鉴定导致的直接损失（如律师费、差旅费等）。
     
   • 刑事责任：若鉴定人故意作虚假鉴定（如收受贿赂后篡改数据），可能构成《刑法》第307条的“帮助毁灭、伪造证据罪”，最高可处7年有期徒刑。

实务建议：行政机关应建立鉴定质量内控机制，例如要求鉴定机构出具鉴定报告时同步提交《质量保证书》，或在重大案件中引入“双鉴定”制度（即同时委托两家机构独立鉴定）。若您遇到具体案件中的鉴定错误问题，可直接向我咨询，我会结合案件细节提供操作方案。