至少需要服刑13年。

无期改判有期至少需要服刑13年。
1、一般表现良好会减刑为22年有期徒刑;
2、如有立功表现，可减刑至21-22年有期徒刑;
3、如有重大立功，则最多可减刑至20-21年有期徒刑;
4、还有兜底条款，例如特赦等。减为有期徒刑后，如有立功等较好表现的话，还可申请再次减刑。

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