根据《中华人民共和国护照法》第十三条规定，申请人有下列情形之一的，护照签发机关不予签发护照：(一)不具有中华人民共和国国籍的；(二)无法证明身份的；(三)在申请过程中弄虚作假的；(四)被判处刑罚正在服刑的；(五)人民法院通知有未了结的民事案件不能出境的；(六)属于刑事案件被告人或者犯罪嫌疑人的；(七)国务院有关主管部门认为出境后将对国家安全造成危害或者对国家利益造成重大损失的。
因此，如果您曾经偷越国边境并被判刑，那么您可能无法办理护照。但是，如果您没有被判刑并且能够证明自己是中国公民并且有有效身份证件，那么您应该可以办理护照。
律师
