员工提交虚假学历证明到企业应聘入职，双方签订劳动合同，员工也能够胜任岗位工作，企业发现后是否可以随时提出解除合同？

1、欺诈导致合同无效

以欺诈、胁迫等手段使对方在违背真实意思的情况下订立劳动合同的，劳动合同无效；员工利用假学历、假履历入职单位，即是比较常见的欺诈情形，企业发现后解除劳动合同，并不违反法律规定。

2、不能“随时”解雇员工

如果企业招聘时对员工的学历没有要求，员工已经在企业工作多年，工作能力足够，或者企业在知道此情况下未作处分，再以员工假学历入职来解除合同，容易被判定违法解雇。