已经发了offer，员工也已经入职一个多月，但是还没有签订劳动合同

已经发了offer，员工也已经入职一个月零13天，但是还没有签订劳动合同，由于是外地是通过派遣公司方面进行签订合同，材料不齐，所以合同还没有签订。但是现在公司发现该员工在之前面试及工作过程中存在诸多欺骗公司的行为，那么能否解除聘用关系，但是这1个月零13天的工资及五险一金补偿给他。还是有什么别的解决方法？能够妥善的保护公司的利益。