结论：员工在重大疾病后给公司提供虚假康复证明，公司是否可以开除员工，需根据具体情况判断，但一般情况下，若该行为严重违反公司规章制度或劳动纪律，公司有权解除劳动合同。

分析：

1. 从公司规章制度角度：

   • 公司通常会有明确的规章制度，规定员工应遵守的行为准则，包括诚实信用原则。若员工提供虚假康复证明，明显违反了这一原则，且该行为可能对公司造成不利影响（如误导公司安排工作、影响其他员工权益等）。
   • 根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。因此，若公司规章制度中明确规定了提供虚假证明属于严重违纪行为，公司有权据此开除员工。

2. 从劳动纪律角度：

   • 劳动纪律是劳动者在劳动过程中应遵守的基本规则，包括诚实劳动、遵守工作秩序等。提供虚假康复证明，不仅违反了诚实劳动的原则，也可能扰乱公司的工作秩序。
   • 若该行为被认定为严重违反劳动纪律，公司同样有权依据相关法律法规或规章制度解除劳动合同。

3. 从员工权益保护角度：

   • 虽然员工提供虚假康复证明可能面临被开除的风险，但公司在行使解除权时，也应确保程序的合法性和正当性。例如，公司应事先告知员工其违纪行为及可能面临的后果，给予员工申辩的机会，并确保解除决定的作出基于充分的事实依据。
   • 若公司未遵循正当程序或解除决定缺乏事实依据，员工有权依法维护自己的合法权益，如申请劳动仲裁或提起诉讼。

建议：

• 对于公司：

  • 应建立健全的规章制度，明确规定提供虚假证明等违纪行为的处理方式和后果。
  • 在发现员工提供虚假康复证明时，应依法进行调查核实，确保解除决定的合法性和正当性。
  • 在解除劳动合同前，应告知员工其违纪行为及可能面临的后果，并给予员工申辩的机会。

• 对于员工：

  • 应遵守公司的规章制度和劳动纪律，诚实劳动，不提供虚假证明。
  • 若因特殊原因需要请假或调整工作安排，应与公司进行坦诚沟通，寻求合法合理的解决方案。
  • 若面临被开除的风险，应了解自己的合法权益和维权途径，必要时寻求法律帮助。

可能后果：

• 若公司依法解除劳动合同，员工将失去工作，且可能面临无法获得经济补偿或赔偿金的风险。
• 若公司解除劳动合同的行为被认定为违法，员工有权要求公司继续履行劳动合同或支付赔偿金等。

如有进一步疑问或需要具体法律帮助，请直接向我咨询。