对于被判有期徒刑五年的罪犯，最多可以减刑两年半。根据《刑法》的规定，被判处有期徒刑的罪犯，如果在服刑期间认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以进行减刑，实际执行的刑期最多可为原判刑期的一半，所以最少可在服刑两年半（包括在被判刑前被实际羁押的时间在内）后就可被释放。但是，如果没能得到减刑的，则要满五年的刑期（包括在被判刑前被实际羁押的时间在内）后才可以被释放出来。

哪些情况可以认罪认罚

犯罪嫌疑人在案件的审查阶段，任何情况下都可以认罪认罚。犯罪嫌疑人认罪认罚的，人民检察院应当告知其享有的诉讼权利和认罪认罚的法律规定，听取犯罪嫌疑人、辩护人或者值班律师、被害人及其诉讼代理人对下列事项的意见，并记录在案。

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