结论：外地卖淫被发现，即使没有处罚书、没被拘留，也可能会在公安机关留下相关记录，但这种记录不等同于正式的犯罪记录或行政处罚记录。

详细分析：

1. 记录的存在与性质：

   • 在公安机关查处卖淫行为的过程中，会制作一系列的调查文书，如询问笔录、现场检查笔录等。这些材料一旦形成，就会被归档保存于公安机关的内部档案系统中。
   • 这种记录是公安机关在执法过程中形成的内部执法信息，其查询和使用范围受到严格限制，一般不会对外公开。它并不等同于正式的犯罪记录或行政处罚记录。犯罪记录是指个人因犯罪被判刑后留下的记录，而行政处罚记录则是指个人因违反行政法规而受到处罚（如拘留、罚款）的记录。

2. 未受处罚的情况：

   • 如果卖淫行为被发现后，因各种原因（如情节轻微、证据不足等）没有被采取拘留、罚款等具体处罚措施，这并不意味着没有留下任何记录。
   • 只要公安机关启动了执法程序并进行了调查，相关记录就会存在。这些记录可能包括你的个人信息、卖淫行为的基本情况、调查过程等。

3. 记录对个人的潜在影响：

   • 尽管没有正式的拘留或罚款记录，但卖淫行为的记录仍然可能对个人的未来产生一定影响。例如，在某些特定情境下，如求职、申请签证等，这种记录可能会被视为不良行为记录，进而影响到个人的就业、社会声誉等方面。
   • 此外，如果未来再次涉及类似违法行为，这些记录也可能成为公安机关处理案件时的参考依据。

4. 法律建议：

   • 无论是否受到处罚，卖淫行为都是违法的，且可能对个人和社会造成不良影响。因此，我强烈建议你遵守法律法规，远离任何违法活动。
   • 如果你担心自己的记录问题，可以咨询当地公安机关或相关部门了解具体情况。但请注意，由于这些记录属于内部执法信息，其查询和使用可能受到一定限制。

后续行动建议：

• 如果你有任何关于法律记录、个人声誉或未来就业等方面的担忧，可以直接向我咨询。我可以根据你的具体情况提供更详细的法律建议和指导。
• 同时，我也建议你加强自我约束，遵守法律法规，以维护自己的良好形象和未来发展前景。