提供虚假材料的公司是否可以被解雇取决于贵公司如何定义和规定提供虚假信息。第二，员工填写的申请登记表末尾是否有一个栏目提醒求职者，如果他们提供虚假信息，一旦发现，他们将受到公司的惩罚。如果情况严重，他们可以终止劳动合同关系。事实上，我们偶尔会遇到提供虚假信息的员工。我们是否要终止劳动合同关系

首先，取决于单位如何处理此类情况

其次，取决于员工的职位和工作能力，这种不诚实行为在核心或关键职位是绝对不允许的。如果基层的情况不严重，你也可以发出警告。如果能力好，用人部门认为是可培养的对象，情况不严重，可以根据较轻的情况处理，但要注意观察。如有其他不诚实行为，应立即开除。对于不称职和不诚实，直接按照规定执行第三，查看本单位的企业文化。如果单位坚持营造廉洁的文化氛围，员工的不诚实行为必须是不能容忍的

相关法律规定

劳动合同法第26条，下列劳动合同无效或部分无效：

（一）以欺诈、胁迫或者利用他人的危险，使对方违背真实意思订立或者变更劳动合同的；

（II）雇主免除其法律责任，并排除工人的权利；

（3）违反法律、行政法规强制性规定。

劳动合同无效或部分无效的争议，由劳动争议仲裁机构或人民法院确认。

第三十九条有下列情形之一的，用人单位可以解除劳动合同：解除劳动合同：

（一）经证明在试用期内不符合录用条件；

（三）严重失职、徇私舞弊，给用人单位造成重大损害的；同时与其他用人单位建立劳动关系，严重影响本单位完成工作任务，或者经用人单位提出后拒不改正的；

（6）被依法追究刑事责任。