结论概述：招工时提供虚假学历，多年后被发现是否会被开除公职，这主要取决于多个因素，包括用人单位的规章制度、劳动合同的约定、虚假学历的严重程度以及是否给用人单位造成重大损失等。以下是对这一问题的详细分析：

1. 用人单位规章制度与劳动合同约定：

   • 规章制度：许多用人单位在规章制度中明确规定了员工应如实提供个人信息，包括学历等，并规定了违反该规定的后果。如果规章制度中明确规定了提供虚假学历将被开除，且该规章制度已经向员工公示或告知，那么用人单位在发现员工提供虚假学历后，有权依据规章制度进行开除处理。
   • 劳动合同：劳动合同是用人单位与员工之间约定双方权利和义务的法律文件。如果劳动合同中明确约定了员工应如实提供学历信息，且约定了提供虚假学历的违约责任，包括可能被开除，那么用人单位在发现员工提供虚假学历后，也有权依据劳动合同进行开除处理。

2. 虚假学历的严重程度：

   • 如果员工提供的虚假学历对用人单位来说并非关键或核心要求，且员工在工作中的表现良好，未给用人单位造成重大损失，那么用人单位可能会选择给予警告、罚款或其他纪律处分，而不是直接开除。
   • 如果员工提供的虚假学历是用人单位招聘时的关键条件，且员工因此获得了不应得的职位或待遇，或者员工在工作中的表现不佳，给用人单位造成了重大损失，那么用人单位更有可能选择开除员工。

3. 法律后果与程序：

   • 法律后果：根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除劳动合同时，应当遵循合法、公平、公正的原则，并依法支付经济补偿（如适用）。如果用人单位违法解除劳动合同，员工有权要求用人单位支付赔偿金。
   • 程序要求：用人单位在开除员工前，应当依法进行调查取证，确保员工确实存在提供虚假学历的行为。同时，用人单位应当告知员工解除劳动合同的理由和依据，并听取员工的陈述和申辩。如果员工对解除劳动合同的决定不服，可以依法申请劳动仲裁或提起诉讼。

4. 实际案例与司法实践：

   • 在实际案例中，法院或劳动仲裁机构在审理此类案件时，会综合考虑上述因素，包括用人单位的规章制度、劳动合同的约定、虚假学历的严重程度以及是否给用人单位造成重大损失等，来判定用人单位的开除决定是否合法合理。

建议与行动：

• 对于员工：如果发现自己因提供虚假学历而面临被开除的风险，建议及时与用人单位沟通，解释情况并寻求谅解。如果无法达成一致，可以咨询专业律师，了解自己的法律权益和可能的救济途径。
• 对于用人单位：在招聘过程中，应加强对员工学历等信息的审核力度，确保员工信息的真实性。同时，在制定规章制度和劳动合同时，应明确规定提供虚假信息的后果和责任，以便在发现员工提供虚假学历时能够依法进行处理。

如有任何进一步的问题或需要更具体的法律建议，请直接向我咨询。