偷越国边境罪的犯罪记录一般无法消除。以下是对此结论的详细解释：

1. 犯罪记录的定义与性质：

   • 犯罪记录，也被称为犯罪人员犯罪记录制度，是特指某个特定个体以往触犯刑法或者涉嫌犯罪行为的详细记录。
   • 这种记录在我国法律体系中，对曾经触犯刑法、构成刑事犯罪，并因此被国家机关予以定罪处罚之人给予相应的刑事犯罪前科的档案记录。

2. 犯罪记录的保存与查询：

   • 犯罪记录通常由公安部门以及其他有关国家机构负责妥善保管和维护。
   • 对于曾经触犯刑法、构成刑事犯罪者的犯罪记录，无论何时何地，都将永久性地存储于公安机关专门设立的系统之中。
   • 任何人，包括个人及组织，均可通过系统查询获取到此类信息。

3. 特殊情况的犯罪记录封存：

   • 对于未成年人犯罪情况，若其判刑年限低于五年时，国家实施了犯罪记录封存制度。
   • 除司法办案需求之外，任何人无权对这些被封存的犯罪记录进行查询。

4. 偷越国边境罪的犯罪记录：

   • 偷越国边境罪属于刑事犯罪，一旦定罪，其犯罪记录将按照上述规定进行保存和查询。
   • 因此，偷越国边境罪的犯罪记录一般无法消除，除非符合未成年人犯罪记录封存的特殊情况。

综上所述，偷越国边境罪的犯罪记录是无法消除的，它将永久性地存储在公安机关的系统中，并可供查询。如果你对此有任何疑问或需要进一步的法律咨询，请直接向我提问。