因犯有行贿罪而被判处五年有期徒刑的罪犯，其减刑事宜需要综合考虑多方面因素进行慎重评估。
减刑的幅度和频率主要依据罪犯在监禁期间的良好行为，包括是否真诚地承认自己的罪过并表示忏悔，是否严格遵守监狱的各项规章制度，是否积极接受教育改造，以及是否积极参与劳动等多个方面。
通常而言，如果罪犯能够展现出重大立功表现，例如成功阻止了他人实施重大犯罪活动，或者向狱方或外界举报了监狱内外的重大犯罪活动且经过查证属实，亦或是在科技创新领域取得了显著成就，那么他们便有可能获得大幅度的减刑。
然而，除非存在特殊情况，否则减刑后实际执行的刑期不得低于原判决刑期的二分之一。
就判处五年刑期的行贿罪罪犯而言，在理想状况下，其最大可能的减刑期限约为两年半左右。
然而，具体的减刑幅度则需由执行机构提出书面建议，并上报至人民法院进行严谨的审核与裁决。

《中华人民共和国刑法》第七十八条
【适用条件与限度】被判处管制、拘役、有期徒刑、无期徒刑的犯罪分子，在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以减刑；
有下列重大立功表现之一的，应当减刑：
(一)阻止他人重大犯罪活动的；
(二)检举监狱内外重大犯罪活动，经查证属实的；
(三)有发明创造或者重大技术革新的；
(四)在日常生产、生活中舍己救人的；
(五)在抗御自然灾害或者排除重大事故中，有突出表现的；
(六)对国家和社会有其他重大贡献的。
减刑以后实际执行的刑期不能少于下列期限：
(一)判处管制、拘役、有期徒刑的，不能少于原判刑期的二分之一；
(二)判处无期徒刑的，不能少于十三年；
(三)人民法院依照本法第五十条第二款规定限制减刑的死刑缓期执行的犯罪分子，缓期执行期满后依法减为无期徒刑的，不能少于二十五年，缓期执行期满后依法减为二十五年有期徒刑的，不能少于二十年。