核心结论：在我国法律体系下，若不存在犯罪事实，自首记录本身并不构成法律意义上的“前科”或“犯罪记录”，因此不存在“消除”的法定程序。但若因误解或错误登记导致自首信息被不当记录，可通过以下途径处理：

1. 自首记录的法律性质

• 无犯罪事实的自首：根据《刑法》第六十七条，自首需以“犯罪事实”为前提。若经司法机关审查后认定不存在犯罪事实（如行为不构成犯罪、证据不足等），自首行为本身不会产生犯罪记录，仅可能作为案件办理过程中的过程性信息留存。
• 与犯罪记录的区别：犯罪记录（前科）仅针对经法院判决有罪的情形。自首记录若未伴随犯罪成立，不属于法律禁止或限制的“前科”，因此无需通过特定程序“消除”。

2. 错误登记的纠正途径

• 申请更正或删除：若自首信息被错误录入公安系统或案件档案（如因系统错误、信息混淆等），可向原受理自首的公安机关或检察院提出书面申请，要求更正或删除错误记录。需提供无犯罪证明、案件终结文书等材料。
• 行政复议或诉讼：若公安机关拒绝更正，可依据《行政复议法》或《行政诉讼法》提起复议或诉讼，要求撤销错误登记。此途径需证明登记行为违法或明显不当。

3. 对个人影响的处理

• 无犯罪证明开具：若需证明无犯罪记录（如就业、出国等），可向公安机关申请开具《无犯罪记录证明》，该证明仅反映是否经法院判决有罪，不涉及自首信息。
• 信用修复：若自首记录被不当传播（如泄露至第三方机构），可依据《个人信息保护法》要求相关方停止侵权、删除信息，并可主张民事赔偿。

4. 特殊情形：自首后撤案或不起诉

• 撤案或绝对不起诉：若案件因情节显著轻微、证据不足等原因被撤销或检察院作出绝对不起诉决定，自首记录仍可能留存于案件卷宗，但不会产生犯罪记录。可依据《公安机关办理刑事案件程序规定》申请封存或限制查询。
• 相对不起诉：若检察院作出相对不起诉（认定有罪但免于起诉），则可能产生犯罪记录，此时需通过申请记录封存（针对未成年人）或特定条件下的记录消除（如部分地区试点政策）处理。

建议行动：

1. 确认案件最终处理结果（撤案、不起诉或判决无罪），并获取相关法律文书；
   
2. 向原受理机关申请核查自首记录登记情况，要求出具书面说明；
   
3. 若存在错误登记，依法申请更正或通过行政复议/诉讼解决；
   
4. 保留所有申请材料及回复文书，以备后续需要。
   

如有进一步疑问或需具体操作指导，可直接向我咨询。