关于偷越国家边境已行政处罚的追溯时效问题，结论如下：

1. 行政处罚的追溯时效
   根据《中华人民共和国行政处罚法》第三十六条，违法行为在二年内未被发现的，不再给予行政处罚；涉及公民生命健康安全、金融安全且有危害后果的，追溯时效延长至五年。偷越国边境行为若未造成严重后果（如未引发疫情传播、未涉及恐怖活动等），通常适用二年的追溯时效。

2. 关键时间节点认定

   • 发现时间：以行政机关首次掌握违法行为证据的时间为准（如监控录像、证人证言、边检记录等），而非以行为人自首或被举报的时间计算。
     
   • 连续或继续状态：若偷越行为持续存在（如长期非法滞留境外），则从行为终止之日起计算追溯时效。

3. 行政处罚与刑事追责的区别

   • 行政处罚：针对情节较轻的偷越行为（如首次偷越、未造成严重后果），由公安机关处以五日以下拘留或五百元以下罚款（《出境入境管理法》第七十一条）。
     
   • 刑事追责：若偷越行为情节严重（如多次偷越、组织他人偷越、偷越后从事违法犯罪活动），则可能构成《刑法》第三百二十二条规定的偷越国（边）境罪，最高可处一年以下有期徒刑，且无追溯时效限制（刑事犯罪不受行政处罚法时效约束）。

4. 实务建议

   • 若您或他人曾有偷越行为，需结合具体情节判断是否已过行政处罚时效：
     
     • 若行为发生在两年前且未被边检或公安机关发现，通常不再追究行政责任；
       
     • 若行为涉及组织、多次偷越或造成严重后果，即使已过行政处罚时效，仍可能面临刑事立案调查。
       
   • 建议主动向公安机关说明情况，争取从轻处理（如自首、立功等情节可能减轻处罚）。

如有进一步疑问或需具体案例分析，可直接向我咨询。