员工入职时隐瞒了犯罪记录，公司能否解除劳动合同？

如果员工隐瞒的犯罪记录与岗位职责直接相关，且影响到公司正常运营，公司可以依据相关法律规定解除劳动合同。

建议公司在解除合同前，确保该信息确实影响到工作，并保留相关证据，同时咨询专业律师以避免法律风险。