针对“学校发现临时工存在刑事犯罪记录怎么办”这一问题，首先我们要明确的是，学校作为用人单位，在发现员工（包括临时工）存在刑事犯罪记录时，应当谨慎且依法处理。以下是我作为律师给出的具体建议：

1. 核实记录的真实性：

   • 学校应首先通过正规渠道核实该刑事犯罪记录的真实性，避免误判或基于不实信息的决策。

2. 评估对岗位的影响：

   • 根据临时工的具体岗位职责，评估其刑事犯罪记录是否会对岗位安全、学生安全或学校声誉造成直接或潜在的影响。

3. 查阅相关法律法规及政策：

   • 学校应查阅相关法律法规、教育部门的规定以及学校内部的人事管理制度，了解对于此类情况的处理规定和要求。

4. 与临时工沟通：

   • 在确认记录真实且确实对岗位有影响后，学校应与临时工进行坦诚沟通，了解其犯罪背景、改过自新情况以及是否适合继续在学校工作。

5. 依法决策：

   • 基于上述评估，学校可依法作出决策，如调整岗位、解除劳动关系或采取其他适当措施。若决定解除劳动关系，应确保决策过程合法，避免劳动纠纷。

6. 关注后续影响：

   • 学校应关注此事可能对学生、教职工以及学校整体氛围产生的后续影响，并采取积极措施加以应对，如加强安全教育、提供心理辅导等。

7. 记录与存档：

   • 对于整个处理过程，学校应做好详细记录并存档，以备未来可能的法律审查或查询。

综上所述，学校在发现临时工存在刑事犯罪记录时，应依法、谨慎、全面地处理此事，确保决策的合理性和合法性。若你在处理过程中遇到任何法律问题或需要进一步的法律建议，可直接向我咨询。