警察会跟据失足女的电话查找以前的嫖客吗

解析：
在特定情况下，执法部门有权对曾经进行过非法性交易的人员进行深入调查，以确定其是否再次触犯相关法律法规。若调查结果证实了该人员的二次犯罪行为，执法机关将依法对其实施拘留、罚款等相应惩罚措施。
然而值得注意的是，在实践中，执法部门往往难以获取充分的证据来证明当事人曾实施过此类违法行为。
此外，根据我国现行的《中华人民共和国治安管理处罚法》规定，对于在六个月内未被公安机关发现的违反治安管理行为，将不再给予处罚。但在此期间，若有确凿证据表明当事人存在嫖娼行为，则将面临十日至十五日的拘留以及五千元以下的罚款；情节轻微者，则将受到五日以下拘留或五百元以下罚款的处罚。
法律依据：
《中华人民共和国治安管理处罚法》第二十二条
违反治安管理行为在六个月内没有被公安机关发现的，不再处罚。前款规定的期限，从违反治安管理行为发生之日起计算；违反治安管理行为有连续或者继续状态的，从行为终了之日起计算。