公司发现员工提供的入职信息是假的，可能会面临以下法律后果：
劳动合同无效或部分无效：
- 根据《中华人民共和国劳动合同法》第二十六条，以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，劳动合同无效或者部分无效。若员工在入职时提供了虚假信息，且这些信息是公司决定录用该员工的关键因素，那么公司有权主张劳动合同无效或部分无效。
公司有权解除劳动合同：
- 依据《中华人民共和国劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：…（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的。因此，如果员工提供虚假入职信息构成欺诈，公司有权立即解除劳动合同，且无需支付经济补偿金。
员工可能需承担赔偿责任：
- 如果员工因提供虚假信息给公司造成了经济损失，如培训费用、招聘成本、业务机会损失等，公司有权要求员工承担赔偿责任。这通常需要根据实际损失情况进行具体计算，并可能涉及诉讼程序来确认赔偿金额。
影响员工个人信用及未来就业：
- 提供虚假入职信息不仅可能面临法律上的后果，还会对员工的个人信用造成负面影响。这种不诚信行为可能被记录在个人信用档案中，影响员工未来的就业机会和职业发展。
针对此情况，公司可以采取以下措施：
- 加强入职审查：在招聘过程中，公司应加强对员工入职信息的审查力度，包括核实学历、工作经历、身份信息等，以降低虚假信息的风险。
- 完善劳动合同条款：在劳动合同中明确约定员工提供虚假信息的后果，如劳动合同无效、解除劳动合同、赔偿损失等，以便在发生纠纷时有据可依。
- 及时采取法律措施：一旦发现员工提供虚假入职信息，公司应及时收集证据，如入职申请表、学历证书复印件、工作经历证明等，并咨询专业律师，根据具体情况采取合适的法律措施。
举例说明：
假设某员工在入职时提供了虚假的学历证书，公司基于该学历证书录用了该员工。后来，公司发现该员工的学历证书是伪造的。在此情况下，公司可以主张与该员工的劳动合同无效，立即解除劳动合同，并要求该员工赔偿因提供虚假信息给公司造成的经济损失，如招聘成本、培训费用等。
总结与建议：
公司发现员工提供虚假入职信息时，应首先确认虚假信息的性质和影响程度，然后根据实际情况采取合适的法律措施。同时，公司也应加强入职审查和完善劳动合同条款，以降低类似风险的发生。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。