有过犯罪记录并不意味着不能办理护照。实际上，根据《中华人民共和国护照法》和《中华人民共和国出入境管理法》的相关规定，虽然列举了不予签发护照和不准出境的多种情形，但“有犯罪记录”并未被列为绝对禁止的条件。

具体来说，与犯罪记录直接相关且会影响护照签发的情形主要是“被判处刑罚正在服刑的”以及“属于刑事案件被告人或者犯罪嫌疑人的”。如果犯罪记录已经得到妥善处理，如服刑完毕、案件已结等，且申请人不属于这些特定的禁止签发护照或不准出境的情形，那么通常是可以申请护照的。

在申请护照时，建议申请人：

1. 详细了解并遵守相关法律法规，确保自己的情况符合护照签发的条件。
2. 如实填写申请表中的各项信息，包括是否有犯罪记录，因为隐瞒犯罪记录可能导致签证申请被拒，甚至被列入黑名单。
3. 如果犯罪记录较为复杂或担心申请过程中可能遇到的问题，可以考虑咨询专业律师或相关机构以获取更准确的指导。

总的来说，有犯罪记录并不一定会阻碍护照的办理，关键在于申请人是否属于法律明确规定的禁止签发护照的情形，以及是否按照法律规定如实申报相关信息。