劳动者谎报学历，没有履行法律规定的如实告知义务，根据《劳动合同法》的规定，以欺诈的手段使对方在违背真实意思的情况下订立的劳动合同无效，用人单位可以据此解除劳动合同。一方当事人故意告知对方虚假情况，或者故意隐瞒真实情况，诱使对方当事人作出错误意思表示的，可以认定为欺诈行为。假如劳动者的学历是公司的明确要求，劳动者明知却谎报学历的，应当认定为欺诈，劳动合同无效。一、劳动合同无效怎么办。无效的劳动合同，从订立时起就没有法律约束力，任何一方当事人不得根据无效的劳动合同要求另一方履行或承担违约责任。由于劳动者用以交换的劳动力的特殊性，对于无效劳动合同，不可能采用返还及追缴等办法处理，所以，根据无效劳动合同的特点可以采取相应的处理措施，包括撤销合同、重新订立合同、修改合同和赔偿损失三种。