刑满提前释放人员如何办理护照？

我朋友被判刑10年，由于在服刑期间多次立功，6年就释放了！
现在他因为工作需要要去马来西亚，但是办理护照的说现在还没有到10年，所以不能办理护照！我想请教专业人士，是否还有其他办法可以顺利办理去马来西亚的护照，谢谢好心人了！
应该不叫提前释放，他立功的功减了4年的刑！
所以是刑满释放的，但是办护照的工作人员非说必须10年半（还要观察半年）才能办理护照！

只要户口所在地派出所审核出狱者没有未了结案件和现有身份清白都可以申请护照的。只要户口所在地出入境处颁发了护照，通过所在地派出所审核期间公司是不会查阅到出狱者的前科记录的。

　　申请人申请因私出国须向户口所在地的县（市）级公安机关出入境管理部门提出申请。
　　办理护照手续
　　本人凭居民身份证或户口簿向受理机关领取“中国公民因私出国申请表”。
　　向办照受理前台民警提交下列材料：填写完整并贴上符合规定标准相片的“中国公民因私出国申请表”。按规定提交或免交单位或派出所意见。具体规定如下：
　　若申请人常住户口所在地为实行按需申领护照的城市，则属于登记备案的国家工作人员须按干部管理权限出具单位意见并加盖主管部门公章，其他人员无需单位意见或派出所意见。
　　登记备案的国家工作人员系指：党政机关、事业单位现任副处级以上干部及从事机要工作人员，国有大中型企业中层以上管理人员，国有控股、参股企业中的国有股权代表，金融、保险系统处级以上干部，离退休的副厅级以上干部以及所在单位向公安机关登记备案的其他人员。
　　若申请人常住户口所在地为未实行按需申领护照的城市，则申请人须提交本人所属工作单位或派出所的意见。申请人“单位意见”可真接填写在申请表的相应栏目内并加盖公章，也可单独开具。“单位意见”应包括下列内容：申请表所填内容是否属实、申请人是否具有法定不准出境的5种情形，是否同意申请人出境（不同意的要说明理由）等。具体要求如下：
　　国家公职人员，由其组织人事部门按干部管理权限出具意见。
　　国有和国有控股企业和事业单位员工，由所在企、事业法人代表或其授权的单位人事、保卫部门签署意见，法人代表申请出国，由相应的人事管理部门出具意见。
　　大、中学校在校学生，由所在学校出具意见。
　　未满14周岁儿童，须提交临护人同意出国的证明，免交单位或派出所意见。
　　其他人员，由其户口所在地的公安派出所出具意见。
　　提交本人居民身份证、户口簿原件及复印件各一份（原件经民警查验后退回本人）：因属集体户口难以提交户口簿原件的，须提交有所在单位保卫部门签署“此复印件与原件相符”字样和签署日期并加盖公章（或单位行政公章）的户口簿复印件（含正面、背面）。