卖淫行为本身不构成犯罪，但会受到行政处罚，且该处罚记录（即通常所说的“案底”）在全国范围内均可查询，包括异地。以下是对此问题的详细分析：

1. 卖淫行为的法律性质：

   • 卖淫行为在我国并不构成犯罪，而是属于违反治安管理的行为。根据《中华人民共和国治安管理处罚法》第六十六条的规定，卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。

2. 行政处罚记录的查询：

   • 行政处罚记录，包括因卖淫行为受到的处罚，会被记录在公安机关的内部系统中。这些记录并非完全保密，而是可以在一定范围内被查询。
   • 特别是当涉及到个人背景调查、就业、出国等情况时，相关机构或个人可能会通过合法途径查询这些记录。
   • 由于公安机关的内部系统是全国联网的，因此，无论是在本地还是异地，只要有权查询的机构或个人提出申请，并经过合法程序，都可以查询到这些记录。

3. 对个人的影响：

   • 卖淫行为的行政处罚记录可能会对个人产生一定的负面影响。例如，在就业时，一些雇主可能会因为求职者有此类记录而拒绝录用；在出国时，一些国家可能会因为此类记录而拒绝发放签证。
   • 此外，这种记录也可能对个人的社会声誉和人际关系产生不良影响。

4. 法律建议：

   • 遵守法律法规，远离任何违法活动，包括卖淫行为。
   • 如果已经因为卖淫行为受到了行政处罚，应该认真反思自己的行为，并努力改正。
   • 在面对个人背景调查或相关查询时，应该如实说明情况，并积极配合相关机构或个人的工作。

总结来说，卖淫行为虽然不构成犯罪，但会受到行政处罚，且该处罚记录在全国范围内均可查询，包括异地。因此，建议遵守法律法规，远离任何违法活动，以维护个人的合法权益和社会声誉。如果有任何法律问题或疑虑，可以直接向我咨询。