卖淫记录不会被公安随便泄露。虽然公安机关有备案，但是任何人不得随意泄露他人信息。只有涉及到具体案情时，办案民警才有权查看。
对于卖淫、嫖娼的相关处罚：
1、卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。
2、在公共场所拉客招嫖的，处五日以下拘留或者五百元以下罚款。
3、引诱、容留、介绍他人卖淫的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。
4、构成犯罪的，根据其罪行依法追究刑事责任。可能构成的罪名有，组织卖淫罪、强迫卖淫罪、协助组织卖淫罪、引诱幼女卖淫罪等，根据不同的罪名进行定罪。
人民警察不得有下列行为：
1、散布有损国家声誉的言论，参加非法组织，参加旨在反对国家的集会、游行、示威等活动，参加罢工；
2、泄露国家秘密、警务工作秘密；
3、弄虚作假，隐瞒案情，包庇、纵容违法犯罪活动；
4、刑讯逼供或者体罚、虐待人犯；
5、非法剥夺、限制他人人身自由，非法搜查他人的身体、物品、住所或者场所；
6、敲诈勒索或者索取、收受贿赂；
7、殴打他人或者唆使他人打人；
8、违法实施处罚或者收取费用；
9、接受当事人及其代理人的请客送礼；
10、从事营利性的经营活动或者受雇于任何个人或者组织；
11、玩忽职守，不履行法定义务；
12、其他违法乱纪的行为。

《中华人民共和国治安管理处罚法》第六十七条
引诱、容留、介绍他人卖淫的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。