可以解雇，因为劳动者违反诚实信用原则。。

《中华人民共和国劳动法》第十八条规定：下列劳动合同无效：（二）采取欺诈、威胁等手段订立的劳动合同。无效的劳动合同，从订立的时候起，就没有法律约束力。

《中华人民共和国劳动合同法》第二十六条规定：下列劳动合同无效或部分无效：（一）以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的。

虚假学历及履历应造成劳动合同自始无效

1、劳动者的学历、履历是双方订立劳动合同的重要前提条件

从法律层面来说，《中华人民共和国劳动合同法》第八条规定：“……；用人单位有权了解劳动者与劳动合同直接相关的基本情况，劳动者应当如实说明。”可见，单位有权了解前来求职的劳动者的基本情况。由于劳动力市场的蓬勃发展和劳动者流动的日益频繁，用人单位对于前来求职的劳动者的具体情况往往缺乏了解，作为证明劳动者所受教育的学历证明和证明劳动者过往工作经历的履历表就成为了用人单位在试用期以外了解与评估劳动者情况的主要途径。

2、用人单位可以以劳动者学历、履历虚假为由解除劳动关系

劳动合同经劳动争议仲裁委员会或人民法院确认无效后，其效力自订立起归于消灭。劳动者与用人单位之间即不存在劳动关系。若劳动者提供了劳动并取得相应的报酬，则可以将双方认定为事实劳动关系。由于劳动合同无可变更可撤销之说，因此用人单位可以仅以劳动者存在虚假学历和履历为由与其解除劳动关系。