一、有犯罪记录可以办理港澳通行证吗服刑，劳教完毕的的公民是可以正常合法的去户口所在地公安局出入境办理护照和港澳通行证的。

二、法定不准出境的五种情形1、刑事案件的被告人和公安机关或者人民检察院或者人民法院认定的犯罪嫌疑人;2、人民法院通知有未了结民事案件不能离境的;3、被判处刑罚正在服刑的;4、正在被劳动教养的;5、国务院有关主管机关认为出境后将对国家安全造成危害或者对国家利益造成重大损失的。因此，按照政策的规定有犯罪记录的人是可以办理港澳通行证的，所以办理时也要遵守相应的规定。准备好需要的材料，到出入境管理大厅办理手续，才能合法前往港澳地区。