持护照偷越国边境的追溯时效，一般从犯罪之日起计算，但在特定情况下可能存在中断或延长。以下是对此问题的详细分析：
一、一般情况下的追溯时效计算
根据《中华人民共和国刑法》第八十七条的规定，犯罪经过下列期限不再追诉：
- 法定最高刑为不满五年有期徒刑的，经过五年；
- 法定最高刑为五年以上不满十年有期徒刑的，经过十年；
- 法定最高刑为十年以上有期徒刑的，经过十五年；
- 法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
对于持护照偷越国边境的行为，如果构成犯罪，其法定刑通常根据具体情节而定，但一般不属于法定最高刑为无期徒刑或死刑的严重犯罪。因此，在大多数情况下，持护照偷越国边境的追溯时效可能为五年、十年或十五年，具体取决于犯罪的严重程度和法定刑的设定。追溯时效一般从犯罪之日起计算，即行为人实施偷越国边境行为的那一天开始计算。
二、追溯时效的中断与延长
追溯时效的中断：
- 根据《中华人民共和国刑法》第八十九条第二款的规定，在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。这意味着，如果行为人在持护照偷越国边境后，在追诉期限内又实施了其他犯罪行为，那么对于偷越国边境的犯罪，其追溯时效将从犯后罪之日起重新计算。
追溯时效的延长：
- 在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。这意味着，如果行为人持护照偷越国边境后，被相关机关立案侦查或受理案件，但行为人逃避侦查或审判，那么对于该犯罪行为，将不受追溯时效的限制，可以随时进行追诉。
- 另外，如果行为人在追诉期限内因其他原因（如被通缉、在境外等）无法被追诉，但在追诉期限届满后被发现的，也可以根据具体情况决定是否追诉。这通常涉及到对行为人主观恶性的评估以及社会危害性的考量。
三、特殊情况下的追溯时效
- 对于持护照偷越国边境且情节特别严重的犯罪行为，如多次偷越、组织他人偷越等，其法定刑可能更重，因此追溯时效也可能相应延长。但具体延长多少年，需根据具体法律规定和案件情节来判断。
四、法律建议
- 如果您或您身边的人涉嫌持护照偷越国边境，建议尽快向相关部门自首并配合调查，以争取从轻或减轻处罚。
- 同时，也建议您咨询专业律师，了解具体的法律后果和应对策略。作为专注于海事商事、合同纠纷、国际贸易领域的律师，我能够为您提供专业的法律咨询和帮助。
综上所述，持护照偷越国边境的追溯时效一般从犯罪之日起计算，但在特定情况下可能存在中断或延长。如果您有进一步的法律问题或需要具体的法律建议，请直接向我咨询。