公司有权单方解除与简历造假签订的劳动合同和投诉赔偿。
第一，用人单位与劳动者均有如实告知的义务，而造假者在公司招聘时就弄虚作假，明显与之相违；
第二，造假者伪造的简历应聘，并与公司签订劳动合同，属欺诈，而通过欺诈与公司签订的劳动合同从一开始便不具有法律约束力，是无效合同，并可以投诉赔偿；
第三，根据《劳动合同法实施条例》第十九条规定，有下列情形之一的，依照劳动合同法规定的条件、程序，用人单位可以与劳动者解除固定期限劳动合同、无固定期限劳动合同或者以完成一定工作任务为期限的劳动合同：
（一）用人单位与劳动者协商一致的；
（二）劳动者在试用期间被证明不符合录用条件的；
（三）劳动者严重违反用人单位的规章制度的；
（四）劳动者严重失职，营私舞弊，给用人单位造成重大损害的；
（五）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
（六）劳动者以欺诈、胁迫的手段或者乘人之危，使用人单位在违背真实意思的情况下订立或者变更劳动合同的；
（七）劳动者被依法追郑滚究刑事责任的；
（八）劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的；
（九）劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；
（十）劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，者滑经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的；
（十一）用人单位依照企业破产法规定进行重整的；
（十二）用人单位生产经营发生严重困难的；
（十三）企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员的；
（十四）其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的。
扩展资料
合同民事欺诈有六个特点：
一、 欺诈人发出欺骗性或虚假性的喊嫌余邀请，诱导对方向自己发出订立合同的意思表示（要约），采取欺诈手段实现签约目的。
二、 欺诈人对订立合同的主要条款及有关关键性事实作虚假介绍，或者隐瞒事实真相，向对方发出订立合同的意思表示，致使对方做出错误的承诺，以实现其订立合同的目的。
三、 所签合同生效后欺诈人通过双方履行该合同，达到其获取不法利益的目的。
四、 合同欺诈的突出特点是欺诈人一般具有合法的主体资格或具有一定的实际履约能力，同时可能还积极履行所签合同的部分条款，即通过履行一定的合同义务，从被欺诈方获得不法利益。
五、在合同签订时，故意省略“合同违约条款”，不约定合同违约的相关处罚规定，使得占据强势的欺诈方获得不法利益。
六、在合同签订时，故意预留“陷阱”或者“圈套”，使得被诈骗方在合同执行时有过错行为，使得诈骗方获得不法利益。
参考资料来源：百度百科-合同欺诈
