结论：偷越国边境在相对不起诉后，仍可能面临行政处罚。以下是对此问题的详细分析：

一、相对不起诉的法律含义

相对不起诉，又称酌定不起诉，是指人民检察院对于犯罪情节轻微，依照刑法规定不需要判处刑罚或者免除刑罚的，可以作出不起诉决定。这并不意味着行为人完全无罪或不受任何法律制裁，而是基于犯罪情节轻微，从宽处理的一种方式。

二、偷越国边境的行政处罚依据

根据《中华人民共和国出境入境管理法》第七十一条的规定，有下列行为之一的，处一千元以上五千元以下罚款；情节严重的，处五日以上十日以下拘留，可以并处二千元以上一万元以下罚款：

1. 持用伪造、变造、骗取的出境入境证件出境入境的；
2. 冒用他人出境入境证件出境入境的；
3. 逃避出境入境边防检查的；
4. 以其他方式非法出境入境的。

偷越国边境显然属于“以其他方式非法出境入境”的情形，因此，即使行为人因犯罪情节轻微被相对不起诉，仍可能面临上述行政处罚。

三、相对不起诉与行政处罚的关系

1. 刑事与行政的双重制裁：相对不起诉是刑事诉讼中的一种处理方式，它并不排除行政处罚的可能性。行政处罚是针对违反行政管理秩序的行为而实施的制裁，与刑事处罚是两种不同的法律制裁方式。因此，即使行为人因犯罪情节轻微被相对不起诉，仍可能因其违反行政管理秩序的行为而受到行政处罚。
2. 处罚的独立性：行政处罚的作出并不依赖于刑事处罚的判决或不起诉决定。行政机关在发现违法行为后，有权独立进行调查、取证，并依据相关法律法规作出行政处罚决定。因此，即使行为人被相对不起诉，行政机关仍可依法对其作出行政处罚。

四、实际案例与法律建议

在实际操作中，确实存在偷越国边境被相对不起诉后仍受到行政处罚的案例。这进一步证明了相对不起诉并不免除行为人可能面临的行政处罚。

法律建议：

1. 遵守法律法规：公民应严格遵守国家的出入境管理法律法规，避免非法出境入境行为的发生。
2. 了解法律后果：在面临可能的法律制裁时，应充分了解自己的权利和义务，以及可能面临的法律后果。
3. 寻求法律帮助：如果因偷越国边境等行为面临法律制裁，建议及时咨询专业律师，了解自己的法律地位和可能的法律救济途径。

如有任何关于偷越国边境或相关法律问题的疑问，可以直接向我咨询。