偷越国（边）境罪的追诉期认定，主要依据法定最高刑的不同而有所区别。具体分析如下：

1. 法定最高刑为一年以下有期徒刑、拘役或者管制的情况

   • 追诉期：根据《中华人民共和国刑法》第八十七条第一项的规定，法定最高刑为不满五年有期徒刑的，经过五年不再追诉。因此，对于偷越国（边）境，情节严重，处一年以下有期徒刑、拘役或者管制，并处罚金的情形，其追诉期限为五年。

2. 法定最高刑为一年以上三年以下有期徒刑的情况

   • 追诉期：若偷越国（边）境是为参加恐怖活动组织、接受恐怖活动培训或者实施恐怖活动，则处一年以上三年以下有期徒刑，并处罚金。虽然此处法定最高刑超过了一年但不满五年，但依据《刑法》第八十七条的特别规定，“法定最高刑为五年以上不满十年有期徒刑的”才适用十年的追诉期限。由于本罪的法定最高刑并未达到五年，因此其追诉期限仍为五年。不过，也有观点认为，在此特定情形下，由于犯罪性质更为严重，可参照更重的量刑档次来确定追诉期，但根据现行法律条文，仍应认定为五年。

3. 追诉期限的特殊情况

   • 不受追诉期限限制的情形：在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。此外，被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，也不受追诉期限的限制。

法律建议：

• 对于涉嫌偷越国（边）境的行为，应尽早咨询专业律师，了解具体的法律后果和可能的辩护策略。
• 若已面临法律追究，应积极配合调查，如实陈述事实，争取从轻或减轻处罚。
• 在任何情况下，都应遵守国家法律法规，不参与或组织任何形式的偷越国（边）境活动。

可能面临的法律后果：

• 若被认定构成偷越国（边）境罪，将面临一年以下有期徒刑、拘役或者管制，并处罚金的处罚；若为参加恐怖活动组织、接受恐怖活动培训或者实施恐怖活动而偷越国（边）境，则处一年以上三年以下有期徒刑，并处罚金。
• 若存在逃避侦查、审判或被害人控告未予立案等特殊情况，则可能不受追诉期限的限制，面临更长时间的法律追究。

如有任何关于偷越国（边）境罪的法律问题或疑虑，请直接向我咨询，我将根据您的具体情况提供详细的法律解答和建议。