公司招聘时发现员工有犯罪记录，是否可以解除劳动合同？

如果员工的犯罪记录与岗位性质密切相关，公司可以依法解除劳动合同，但需确保程序合法并提供合理依据。

建议公司先核实记录的真实性，并根据岗位职责评估影响，必要时咨询专业律师以避免法律风险。