有记录是可以办护照的。

《中华人民共和国护照法》第十三条规定：

申请人有下列情形之一的，护照签发机关不予签发护照：

1、不具有中华人民共和国国籍的；

2、无法证明身份的；

3、在申请过程中弄虚作假的；

4、被判处刑罚正在服刑的；

5、人民法院通知有未了结的民事案件不能出境的；

6、属于刑事案件被告人或者犯罪嫌疑人的；

7、国务院有关主管部门认为出境后将对国家安全造成危害或者对国家利益造成重大损失的。

《中华人民共和国出入境管理法》第十二条规定：

中国公民有下列情形之一的，不准出境：

（1）未持有效出境入境证件或者拒绝、逃避接受边防检查的；

（2）被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的；

（3）有未了结的民事案件，人民法院决定不准出境的；

（4）因妨害国（边）境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的；

（5）可能危害国家安全和利益，国务院有关主管部门决定不准出境的；

（6）法律、行政法规规定不准出境的其他情形。

一、可以异地办理护照吗？

在异地可以办理办护照，不过一定要办理证件的本人前去。办理时限为10个工作日内，异地办理护照的时效一般是22天，收费标准为普通护照工本费每本200元。办理护照需要材料：

1、近期免冠照片一张以及填写完整的《中国公民因私出国（境）申请表》；

2、居民身份证。在居民身份证领取、换领、补领期间，可以提交临时居民身份证和户口簿及复印件；

3、未满十六周岁的公民，应当由其监护人陪同，并提交其监护人出具的同意出境的意见、监护人的居民身份证或者户口簿、护照及复印件。

《中华人民共和国护照法》第四条：普通护照由公安部出入境管理机构或者公安部委托的县级以上地方人民政府公安机关出入境管理机构以及中华人民共和国驻外使馆、领馆和外交部委托的其他驻外机构签发。外交护照由外交部签发。公务护照由外交部、中华人民共和国驻外使馆、领馆或者外交部委托的其他驻外机构以及外交部委托的省、自治区、直辖市和设区的市人民政府外事部门签发。

二、护照可以在网上办理吗？

护照不能在网上办理。

办理护照的一般程序为：

1、携带本人身份证或者户口簿到户口所在地派出所、公安分县局出入境管理部门领取《中国公民因私出国（境）申请审批表》（以下简称申请表）。

2、填写申请表。

3、提交申请。

提交申请时必须携带下列材料：本人身份证或者户口簿原件和户口簿首页、本人资料页、变更页及身份证的复印件。填写完整的申请表原件。符合要求的彩色照片一张。

4、领取护照。当地出入境管理处受理申请后，审批、制作和签发护照的时间是14个工作日。领取护照时，须携带本人身份证或者户口簿、领取护照《回执》和200元工本费。