员工提供虚假简历文凭，若该信息与岗位需求直接相关且实质性地影响了公司的录用决策，公司可以依法辞退该员工。以下是对此问题的详细分析：

一、法律依据与构成欺诈

1. 《劳动合同法》第三条：订立劳动合同应遵循合法、公平、平等自愿、协商一致、诚实信用的原则。员工提供虚假简历文凭，违背了诚实信用原则，破坏了劳动关系建立的信任基础。
2. 《劳动合同法》第八条：用人单位招用劳动者时有权了解劳动者与劳动合同直接相关的基本情况，劳动者应当如实说明。员工提供虚假信息，未履行如实说明的义务。
3. 《劳动合同法》第二十六条：以欺诈手段使对方在违背真实意思的情况下订立或变更劳动合同的，劳动合同无效或部分无效。员工提供虚假简历文凭，属于欺诈行为，可能导致劳动合同无效。
4. 《劳动合同法》第三十九条：劳动者因本法第二十六条第一款第一项规定的情形致使劳动合同无效的，用人单位可以解除劳动合同。

二、具体情况分析

1. 虚假信息与岗位需求直接相关：

   • 若员工提供的虚假信息（如假学历证书、假工作经历证明等）与录用岗位的实际需求直接相关，且这些虚假信息实质性地影响了公司的录用决策，公司可以依据法律规定解除与该员工的劳动合同，并且无需支付经济补偿金。
   • 举例：某公司招聘一名高级工程师，要求具备硕士学历和5年以上相关工作经验。员工提供虚假学历证书和工作经验证明，成功入职。后公司发现其学历和工作经验均为虚假，此时公司有权依法辞退该员工。

2. 虚假信息与岗位需求无直接关联：

   • 若员工提供的虚假信息与录用岗位的实际需求没有直接关联，或并非该岗位特有且必要的任职条件，公司不能简单地以员工存在欺诈行为为由解除劳动合同。
   • 举例：某公司招聘一名普通行政人员，对学历要求不高，员工提供虚假学历证书但实际工作能力符合岗位要求。此时，公司若仅因学历虚假而辞退员工，可能面临法律风险。

三、实践中的注意事项

1. 公司规章制度：

   • 公司应在规章制度中明确规定，员工提供虚假材料属于严重违反公司规章制度的行为，并有权据此解除劳动合同。
   • 规章制度的制定程序应合法，如经过民主程序制定并向劳动者公示。

2. 证据收集：

   • 公司在发现员工提供虚假材料后，应及时收集并保存相关证据，如虚假材料的原件、复印件、招聘时的沟通记录、员工知晓规章制度中关于此规定的证明等。
   • 举例：公司可通过向相关教育机构查询学历真实性、向原工作单位核实工作经历等方式收集证据。

3. 程序合规：

   • 公司在解除劳动合同前，应确保程序合规，如提前通知员工、听取员工申辩、按照法定程序办理离职手续等。
   • 举例：公司应制作《解除劳动合同通知书》向员工送达，并告知其解除劳动合同的理由和依据。

4. 避免歧视性做法：

   • 公司不得仅因员工学历问题而实施不公平对待，需基于客观事实和法律规定处理。
   • 举例：公司不得因员工学历虚假而降低其工资待遇或剥夺其晋升机会，除非这些待遇或机会与学历直接相关且学历虚假已对公司造成实质性损害。

5. 尊重员工权益：

   • 在处理过程中，公司应保障员工的陈述申辩权，确保其合法权益不受侵害。
   • 举例：公司应给予员工合理的申辩机会，听取其解释和说明，避免因处理不当而引发劳动争议。

总结来说，员工提供虚假简历文凭，公司能否辞退需根据具体情况判断。若虚假信息与岗位需求直接相关且实质性地影响了公司的录用决策，公司可以依法辞退该员工。但在实际操作中，公司需确保程序合规、证据充分，并遵循诚实信用原则。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。