结论：若您被当作嫌疑人但最终因证据不足未进入检察院阶段，想要消除相关记录，主要需关注公安机关的撤销案件或终止侦查决定，并可考虑申请出具无犯罪记录证明。以下为详细解答：

1. 理解案件处理流程：

   • 在刑事案件中，若公安机关经过侦查，认为证据不足，无法证明犯罪嫌疑人有罪，通常会作出撤销案件或终止侦查的决定。这一决定意味着案件在公安机关层面即告终结，不会进入检察院审查起诉阶段。

2. 关于“记录”的消除：

   • 公安机关内部记录：虽然案件被撤销或终止侦查，但公安机关内部可能仍会保留有关于该案件的侦查记录、嫌疑人信息等。这些记录通常不会对外公开，且不会构成犯罪记录。
   • 无犯罪记录证明：若您需要证明自己没有犯罪记录，可以向公安机关申请出具无犯罪记录证明。在申请时，您应说明情况，并提供相关身份证明文件。公安机关在核实后，会为您出具无犯罪记录证明，证明您在该案件中未被定罪。

3. 具体操作步骤：

   • 联系原办案机关：首先，您可以联系原负责侦查该案件的公安机关，了解案件的具体处理情况，包括是否已作出撤销案件或终止侦查的决定。
   • 申请出具无犯罪记录证明：在确认案件已终结后，您可以向公安机关申请出具无犯罪记录证明。申请时，需提交个人身份证明文件，并填写相关申请表格。
   • 关注证明内容：在收到无犯罪记录证明后，请仔细核对证明内容，确保证明中明确标注了您在该案件中未被定罪的信息。

4. 特殊情况处理：

   • 若记录被不当保留或泄露：如果您发现公安机关在案件终结后仍不当保留或泄露了您的相关信息，您可以向公安机关提出异议，并要求其立即更正或删除。若公安机关不予处理，您还可以考虑通过法律途径维护自己的合法权益。
   • 若需进一步证明清白：在某些情况下，仅有无犯罪记录证明可能不足以完全消除他人对您的疑虑。此时，您可以考虑通过其他方式证明自己的清白，如提供证人证言、物证等。

5. 法律建议：

   • 在整个过程中，建议您保持与公安机关的沟通，及时了解案件处理进展和证明出具情况。
   • 若您对公安机关的处理结果有异议，或认为自己的合法权益受到了侵害，可以及时向我咨询，我会根据您的具体情况提供专业的法律建议和支持。

总结：被当作嫌疑人但最终因证据不足未进入检察院阶段，想要消除相关记录，主要需关注公安机关的撤销案件或终止侦查决定，并可申请出具无犯罪记录证明。在整个过程中，保持与公安机关的沟通，并在必要时寻求专业法律支持，是维护自己合法权益的有效途径。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。