公司怎样处置，损失最小。
这是一个真实的案例：2011年4月，X女士与S先生两夫妻从家乡到京打工，经人介绍到某公司做了保洁员。填表时，X为65年出生，年龄46岁，S为59年出生，年龄52岁。
公司为两人签订了劳动合同，并按照规定拿着两人的计证件到社保办理手续，不料被称身份证有误，信息无法录入。过了两天，二人又拿来两个身份证，用此证件人事部顺利为其办理了社保，随后，单位又为他们提供了住房。
2012年7月，单位改工资发放为银行卡，由财务人员持职工身份证统一办理，办理过程中，此二人的身份证被银行告之均是假证，经公司领导多次找二人谈话，最后承认是假证。
当二人把真实的身份证拿来后，发现他们均为54年生人，两人年龄均已58岁。
公司经研究，决定与X终止劳动关系，并将S换个岗位继续留用，但S不同意调岗，于是也与其解除劳动合同。两人不但拒绝解除劳动合同，拒不搬离单位提供的住房，单位很着急，单方面辞退了两人。
2013年1月，二人到劳动仲裁提出申请，要求公司支付各项补偿23万元。
请各位HR支招，公司怎样处理，损失最小。
在《劳动合同法》颁布后，明确赋予了用人单位内部自治的权利，如制定符合企业发展需要的规章制度，只要不违反法律、法规的强制性规定，用人单位都可以在自身的规章制度里作明确约定。结合《劳动合同法》第三十九条（二），用人可以将提供假文凭或假证件的行为设定为严重违反规章制度的行为，对此行为，用人单位单方解除劳动合同的权利。
还可以以劳动合同法第二十六（一）规定要求人民法院或是仲裁确认劳动合同无效，来保障单位合法权益。
23万？高龄保洁员要狮子大开口了，先告他办假证{:5_239:} 同意楼上意见 我觉得这个问题，用人单位可以单方面解除劳动合同。因为劳动者提供虚假信息，致使劳动合同部分无效。已经构成严重的违纪了。 同意楼上的说法，只要用人单位已经在制度或者员工手册里明确了提供虚假身份信息视为严重违法劳动纪律，签订的劳动合同无效。并出示员工签字的知晓此制度的证据，或者单位公示此制度的证据，你就可以单方面解除劳动合同，不用付钱。 案例最终的结果是这样的：
二位的仲裁申请按流程转到了区工会劳动争议调解中心，调解建议如下：
此事件虽因二人假身份引起，但单位没有依法规范用工，未核实二人身份信息的真实性，也存在过错。尽管合同无效，但二人提供了劳动，与公司存在事实劳动关系，单位就必须依法支付相应的报酬。
最终单位支付各种补偿款4万元。 本人认为单位的过错在于第一次出示的身份证出现问题后，又接受了二人第二次提供的身份证明。
我们做人力资源的，有时找个人是很不容易，但却容易在人员紧缺时由于着急而大意。
这个案例给我们提了个醒。 {:soso_e173:}{:5_205:}用人需谨慎。。。 其实，在办理入职手续的时候，要求员工多提供一些证件，是可以大大降低类似这种风险的，比如身份证+户口本+毕业证等，那就算他做假证，也不会全都看不出来吧，总有漏洞的。
即便是保洁员这样的岗位，起码的身份证+户口本是肯定要有的。