结论前置：

1. 若证据确实不足，根据“疑罪从无”原则，通常不会认定构成卖淫相关的违法犯罪行为，也就不会因此留下违法犯罪记录。
2. 但若存在一定证据指向违反治安管理的行为，可能会面临行政处罚，并可能留下相应的行政处罚记录。

详细分析：

一、证据不足与违法犯罪记录的关系

在刑事案件中，证据是认定犯罪事实的关键。如果某人被指控卖淫，但公安机关收集的证据不足以证明其确实实施了卖淫行为，那么根据“疑罪从无”的原则，法院或相关执法机关通常不会认定其构成卖淫相关的违法犯罪行为。在这种情况下，该人不会因此留下违法犯罪记录。

二、可能面临的行政处罚及记录

然而，即使证据不足以证明卖淫行为，但如果存在一定证据表明该人存在违反治安管理的行为（如嫖娼的意图、与卖淫者的接触等，但不足以构成卖淫犯罪），公安机关可能会根据《中华人民共和国治安管理处罚法》的相关规定，对其作出行政处罚，如罚款、拘留等。这种行政处罚会留下相应的记录，但并非违法犯罪记录，而是行政处罚记录。

三、法律程序与权利保障

1. 侦查阶段：公安机关在调查取证过程中，应严格遵守法定程序，确保证据的合法性和有效性。如果证据不足，公安机关应继续调查或作出相应处理，而不能随意对嫌疑人进行处罚。
2. 审查起诉与审判阶段：检察机关和法院在审查案件时，也会严格审查证据的充分性和合法性。如果证据不足，检察机关可能作出不起诉决定，法院则可能作出无罪判决。

四、应对建议

1. 保持冷静与配合：面对警方的调查，应保持冷静，积极配合，如实陈述事实，避免提供虚假信息或逃避调查。
2. 寻求法律援助：如果担心自己的权益受到侵犯或无法应对警方的调查，应及时寻求专业律师的帮助。律师可以提供法律咨询、申请取保候审等服务，帮助你维护自己的合法权益。
3. 了解法律程序：熟悉相关法律程序和权利，如要求查看警方掌握的证据、对指控进行申辩等。这有助于你更好地应对法律流程，保护自己的权益。

举例说明：

假设某人被警方怀疑卖淫，并被带回派出所进行调查。在调查过程中，警方发现证据不足，无法证明其确实实施了卖淫行为。那么，根据“疑罪从无”的原则，警方应释放该人，并不会因此对其留下违法犯罪记录。但如果警方发现该人存在嫖娼的意图或与卖淫者的接触等违反治安管理的行为，可能会根据相关规定对其作出行政处罚，并留下相应的行政处罚记录。

后续思考：

如果你或你身边的人遇到了类似的情况，不要惊慌失措。首先，要保持冷静，积极配合警方的调查；其次，要及时寻求专业律师的帮助，了解自己的权利和义务；最后，要熟悉相关法律程序，以便更好地应对法律流程，保护自己的合法权益。如果你有任何法律问题或需要进一步的法律咨询，请直接向我提问。