没有犯罪却存在犯罪记录，这种情况确实可能发生，但背后有着特定的原因和情境。以下从多个角度为你详细分析：

一、信息录入或管理错误

1. 系统录入错误：在司法系统或公安机关的数据库录入过程中，可能由于人为疏忽或系统故障，导致错误地将某人的信息录入为有犯罪记录。这种情况虽然不常见，但确实有可能发生。
2. 信息更新不及时：如果某人曾经有过犯罪记录，但后来经过法律程序被撤销或宣告无罪，而相关机构未能及时更新其犯罪记录信息，那么该人的犯罪记录可能仍然存在于系统中。

二、特定法律程序下的记录留存

1. 附条件不起诉（未成年人）：对于未成年人涉嫌特定类型的犯罪，可能判处一年有期徒刑以下刑罚，且有悔罪表现的，人民检察院可以作出附条件不起诉的决定。在考验期内，如果未成年人遵守相关规定，考验期满后检察院将不再起诉。虽然最终没有被判刑，但在档案中仍会有相关记录，不过这种记录会被封存，除司法机关办案需要或有关单位根据国家规定进行查询外，不得向任何单位和个人提供。
2. 检察院决定不起诉但实际构成犯罪：在某些情况下，检察院可能因犯罪情节轻微等原因决定不起诉，但实际上该行为已构成犯罪。这种情况下，虽然未被判刑，但仍会留下犯罪记录。例如，某人因盗窃行为被公安机关抓获，但因情节轻微，检察院决定不起诉。然而，该行为在法律上已构成盗窃罪，因此会在系统中留下犯罪记录。

三、跨辖区或信息共享问题

1. 辖区界定查询范围：公安机关等出具无犯罪记录证明时，以其管辖的辖区为界限进行查询。犯罪记录留存于司法系统数据库，但不同地区间存在信息共享局限性。因此，如果某人在A地有犯罪记录，但在B地申请无犯罪记录证明时，B地公安机关可能无法查询到A地的犯罪记录，从而出具了无犯罪记录的证明。然而，这并不意味着该人在全国范围内都没有犯罪记录。
2. 信息共享延迟：即使在不同地区之间存在信息共享机制，也可能由于数据传输延迟或系统更新不及时等原因，导致某人的犯罪记录未能及时在全国范围内更新和共享。

四、应对措施与建议

1. 核实记录真实性：如果发现自己没有犯罪却存在犯罪记录，首先应当核实该记录的真实性。可以向当地公安机关或司法机关查询并获取相关证明文件。
2. 申请更正或撤销：如果确认犯罪记录是错误的或应当被撤销的，可以向相关机构申请更正或撤销。这通常需要提供充分的证据来证明自己的清白或符合撤销条件。
3. 法律途径维权：如果相关机构拒绝更正或撤销错误的犯罪记录，可以考虑通过法律途径来维护自己的权益。例如，可以向法院提起行政诉讼或民事诉讼等。

没有犯罪却存在犯罪记录是一个复杂而敏感的问题。如果你发现自己处于这种情况中，不要慌张或忽视它。及时核实记录的真实性并采取相应的应对措施是关键。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。