结论：几年前卖淫被发现但未被抓，是否会有记录取决于具体情况，一般来说，如果当时未受到行政处罚或刑事处罚，可能不会有正式的违法犯罪记录，但特定情况下仍可能存在相关记录。
分析说明：
行政处罚记录：
- 如果当时卖淫行为被公安机关发现，但并未对你进行行政处罚（如罚款、拘留等），那么按照常规流程，可能不会留下正式的行政处罚记录。然而，这并不意味着完全没有记录，公安机关在内部系统中可能仍会保留相关案情信息，用于后续案件的调查或参考。
- 如果当时受到了行政处罚，那么根据《中华人民共和国治安管理处罚法》等相关规定，行政处罚记录是会保留的，并且可能对个人未来的某些活动（如出国、就业等）产生一定影响。
刑事犯罪记录：
- 卖淫行为本身通常不构成刑事犯罪，除非涉及组织、强迫、引诱、容留、介绍卖淫等情节，这些行为可能构成组织卖淫罪、强迫卖淫罪等。如果当时的行为并未达到刑事犯罪的程度，那么就不会留下刑事犯罪记录。
- 如果当时的行为被错误地认定为刑事犯罪，或者后续被追加认定为刑事犯罪，那么就会留下刑事犯罪记录，这对个人的影响将更为严重。
其他记录：
- 除了行政处罚记录和刑事犯罪记录外，还可能存在其他类型的记录，如公安机关的内部调查记录、询问笔录等。这些记录通常不会公开，但在特定情况下（如涉及其他案件调查时）可能会被查阅或使用。
特殊场景：
- 在某些特殊情况下，即使当时未受到处罚，也可能因为后续案件的调查或相关政策的调整而暴露出之前的卖淫行为。例如，如果后续涉及其他违法犯罪行为，公安机关在调查过程中可能会发现之前的卖淫行为，并据此进行进一步处理。
后续建议：
- 了解个人记录：如果你对自己的记录情况存在疑虑，可以尝试通过合法途径（如向公安机关申请查询）了解自己的行政处罚记录和刑事犯罪记录情况。
- 遵守法律法规：无论过去是否有记录，都应严格遵守国家的法律法规，避免再次涉及任何违法犯罪行为。
- 咨询专业律师：如果你对具体的法律问题或记录情况存在疑问，可以直接向我咨询，我会根据你的具体情况提供专业的法律意见和帮助。
行动建议：如果你有任何关于刑事案件、取保候审、律师会见、诈骗犯罪、公司犯罪、经济犯罪等方面的法律问题，都可以直接向我提问，我会尽我所能为你提供全面、准确的法律解答。