结论：对于涉嫌受贿被开除公职，但经过调查不存在受贿事实的情况，能否恢复公职需视具体情况而定，一般而言，若开除公职的决定是基于错误的受贿指控，且该决定已被依法撤销或变更，那么恢复公职是有可能的；但若开除公职的决定并非仅基于受贿指控，或存在其他合法且合理的开除理由，则恢复公职的难度会较大。以下从不同角度进行详细分析：
一、开除公职决定的合法性与合理性
若开除公职决定仅基于受贿指控：
- 如果经过调查，确认不存在受贿事实，那么原开除公职的决定就缺乏了合法且合理的依据。在这种情况下，被开除的公职人员有权向相关部门（如原单位、上级主管部门或人事争议仲裁机构等）提出申诉或申请复议，要求撤销或变更原开除决定。
- 若申诉或复议成功，原开除决定被撤销或变更，那么被开除的公职人员就有可能恢复公职。但具体恢复程序还需根据相关规定和实际情况进行操作。
若开除公职决定不仅基于受贿指控，还存在其他合法且合理的理由：
- 即使受贿指控不成立，但如果开除公职的决定还基于其他合法且合理的理由（如严重违反工作纪律、失职渎职等），那么恢复公职的难度就会相对较大。
- 在这种情况下，被开除的公职人员需要针对每个开除理由进行逐一反驳，并提供充分的证据证明自己的清白和无辜。即使能够证明受贿指控不成立，但如果其他开除理由仍然成立，那么恢复公职的可能性就会大大降低。
二、恢复公职的具体程序与要求
申诉或复议程序：
- 被开除的公职人员应在规定期限内向相关部门提出申诉或申请复议，并提交相关证据材料以支持自己的主张。
- 相关部门在收到申诉或复议申请后，会进行审查并作出决定。如果决定撤销或变更原开除决定，那么被开除的公职人员就有可能恢复公职。
恢复公职的具体要求：
- 即使申诉或复议成功，恢复公职也并非一蹴而就。被开除的公职人员可能需要满足一定的条件（如重新参加培训、考核等）才能正式恢复公职。
- 此外，恢复公职后，被开除的公职人员的工作岗位、职级等也可能受到一定影响。具体恢复后的待遇和安排需根据相关规定和实际情况进行确定。
三、法律建议与注意事项
及时咨询专业律师：
- 面对此类复杂情况，建议被开除的公职人员及时咨询专业律师，以获取更具体、更专业的法律建议和指导。
保留相关证据材料：
- 在申诉或复议过程中，被开除的公职人员应保留好所有相关证据材料（如调查报告、证人证言等），以便在需要时提供证明。
关注恢复公职的时效性：
- 不同地区和不同单位对于恢复公职的时效性可能有不同规定。被开除的公职人员应关注相关规定，并在规定期限内提出申诉或复议申请。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。