针对您提出的“公司违法解除后才发现员工简历造假怎么办”的问题，这是一个涉及劳动法与诚信原则的复杂情况，我将从违法辞退和简历造假两个方面为您详细解答。

一、关于违法辞退

根据《劳动合同法》的相关规定，如果用人单位违法解除了与劳动者的劳动合同，劳动者有权要求继续履行劳动合同。若劳动者不要求继续履行，或者劳动合同已经无法继续履行（例如，公司已经关闭或业务调整导致原岗位不存在），那么用人单位需要依照经济补偿标准的二倍向劳动者支付赔偿金。这里的经济补偿标准通常是根据劳动者在公司的服务年限和月工资来计算的。

二、关于简历造假

1. 劳动合同解除权：如果员工的简历造假行为影响到了用人单位的录用决定，即如果用人单位在知道真实情况后不会录用该员工，那么用人单位有权解除劳动合同，并且无需支付经济补偿。这是因为简历造假违反了诚信原则，是劳动合同订立时的基础不诚信行为。

2. 民事赔偿责任：如果简历造假行为给用人单位造成了经济损失，员工可能需要承担民事赔偿责任。这包括但不限于因造假行为导致的招聘成本、培训成本、以及因员工不胜任工作而产生的其他直接或间接损失。

3. 行政与刑事处罚：在简历造假情节严重的情况下，可能涉嫌欺诈等违法行为。这时，员工不仅可能面临劳动行政部门的处罚，还可能受到治安管理处罚，甚至刑事处罚。

三、综合处理建议

1. 核实情况：首先，公司需要核实员工的简历造假行为是否属实，以及该行为是否确实影响了录用决定。这可以通过与员工沟通、查阅相关证据（如学历证书、工作经历证明等）来实现。

2. 法律咨询：在处理此类纠纷时，建议公司咨询专业的劳动法律师，以确保处理方式的合法性和有效性。

3. 协商与调解：如果可能，公司可以尝试与员工进行协商，寻求双方都能接受的解决方案。例如，可以协商解除劳动合同并支付一定的经济补偿（如果法律允许且公司认为合理）。

4. 法律途径：如果协商无果，公司可以通过劳动仲裁或诉讼等法律途径来维护自身权益。

5. 完善制度：为了避免类似纠纷的发生，公司应完善招聘和录用制度，加强对员工简历的审核和背景调查。

总之，面对公司违法解除后才发现员工简历造假的情况，公司需要综合考虑法律、道德和实际情况，采取合法、合理、有效的处理方式。同时，公司也应加强内部管理，完善相关制度，以预防类似纠纷的发生。