结论：公司发现员工学历造假时，有权依据相关法律规定无责任地解除与该员工的劳动合同，但需确保遵循合法的程序和规定。
一、学历造假的法律性质与后果
违背诚实信用原则：
- 劳动者在与用人单位建立劳动关系时，应如实告知自身情况，包括学历信息。学历造假违背了诚实信用原则，这是劳动关系建立的基础。
劳动合同无效：
- 根据《中华人民共和国劳动合同法》第二十六条，以欺诈手段订立的劳动合同无效或部分无效。学历造假构成欺诈行为，导致劳动合同自始不具有法律效力。
二、公司辞退学历造假员工的法律依据
解除劳动合同的权利：
- 依据《中华人民共和国劳动合同法》第三十九条，劳动者以欺诈手段使用人单位在违背真实意思的情况下订立劳动合同，用人单位可以单方面解除劳动合同，且无需支付经济补偿。这是公司辞退学历造假员工的直接法律依据。
工资支付义务：
- 尽管劳动合同因学历造假而无效，但根据《中华人民共和国劳动合同法》第二十八条，对于劳动者已付出的劳动，用人单位仍需支付相应的劳动报酬。这体现了法律对劳动者劳动成果的尊重。
三、操作注意事项与风险防范
证据收集：
- 公司在辞退学历造假员工前，必须收集充分的证据，如学历造假的证明文件、招聘时的学历要求等。这些证据应能证明员工存在学历造假行为及公司招聘要求与该学历的关联性。
合法程序：
- 公司应遵循合法的辞退程序，如书面通知员工、说明辞退理由等。确保程序的合法性和合规性，避免因程序不当引发劳动纠纷。例如，公司应提前通知员工，并给予其解释和申辩的机会。
避免默示同意：
- 如果公司在得知员工学历造假后，未立即作出解除或终止劳动合同的决定，而是继续与其签订或续签劳动合同，将被视为以实际行动默示同意了劳动者的虚假学历。此后，公司再以学历造假为由解除劳动合同，将构成违法解除，需支付赔偿金。
综合考虑因素：
- 在处理员工学历造假问题时，公司还应综合考虑员工的岗位性质、工作表现、造假情节轻重以及对工作的实际影响等因素。如果员工在其他方面表现优秀，且学历造假并未对工作造成实质性危害，公司可以酌情考虑给予改过机会而非直接辞退。但这并不意味着公司必须容忍学历造假行为，而是应根据具体情况做出合理判断。
四、实际案例与启示
- 案例：某公司员工在入职时提供虚假学历，公司发现后立即展开调查，并收集了充分的证据。随后，公司按照合法程序辞退了该员工，并支付了其已付出劳动的报酬。该员工未提出异议，双方劳动关系顺利解除。
- 启示：公司在处理学历造假问题时，应确保遵循法律和合同的规定，遵循法定程序，并综合考虑各种因素。同时，公司也应加强招聘过程中的审核和把关，从源头上防范学历造假行为的发生。
总结：公司在面对学历造假员工时，虽有权无责任辞退，但必须严格遵守相关法律法规和程序要求。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。