可以办理护照;根据国家《护照法》规定:第十三条 申请人有下列情形之一的,护照签发机关不予签发护照:
(一)不具有中国国籍的;
(二)无法证明身份的;
(三)在申请过程中弄虚作假的;
(四)被判处刑罚正在服刑的;
(五)人民法院通知有未了结的民事案件不能出境的;
(六)属于刑事案件被告人或者犯罪嫌疑人的;
(七)国务院有关主管部门认为出境后将对国家安全造成危害或者对国家利益造成重大损失的。
第十四条 申请人有下列情形之一的,护照签发机关自其刑罚执行完毕或者被遣返回国之日起六个月至三年以内不予签发护照:
(一)因妨害国(边)境管理受到刑事处罚的;
(二)因非法出境、非法居留、非法就业被遣返回国的。
护照是可以办理的,但是出国还需要签证,很多国家都需要无犯罪记录证明,具体要看你去办理什么国家的签证的。