结论：针对您提出的“三年半前因卖淫被治安拘留但未执行，后更换手机号，是否还会被找”的问题，存在被继续执行拘留或面临其他法律后果的可能性，但具体是否会被找以及后续处理方式，需结合多种因素综合判断。以下从不同角度为您详细分析：
一、治安拘留未执行的法律后果
执行期限与效力：
- 根据《中华人民共和国治安管理处罚法》的相关规定，治安拘留的处罚决定作出后，应当在法定期限内执行。若因特殊原因（如被处罚人逃避执行等）未能及时执行，该处罚决定并不因此失效。
- 治安拘留的执行期限通常较短，但若因逃避执行而拖延，公安机关有权在发现被处罚人后继续执行原处罚决定。
逃避执行的后果：
- 若您因更换手机号等行为故意逃避治安拘留的执行，公安机关在发现后，有权继续执行原拘留决定。
- 逃避执行还可能构成对公安机关执法活动的妨碍，根据情节轻重，可能面临更严厉的法律制裁，如罚款、再次拘留等。
二、更换手机号对案件的影响
联系方式变更的通知义务：
- 在法律程序中，当事人有义务保持联系方式的畅通，以便接收法律文书和通知。若您更换手机号后未及时告知相关机关，可能导致无法及时接收执行通知。
- 但这并不意味着您可以因此逃避法律责任。公安机关有权通过其他方式（如上门查找、公告送达等）通知您执行拘留。
公安机关的查找手段：
- 公安机关在执行拘留时，拥有多种查找被处罚人的手段，包括但不限于通过户籍信息、社交媒体、亲友联系等。
- 因此，即使您更换了手机号，公安机关仍有可能通过其他途径找到您并执行拘留。
三、可能面临的法律后果及建议
继续执行拘留：
- 若公安机关在发现您逃避执行后，有权继续执行原拘留决定。这意味着您可能需要面临被拘留的处罚。
其他法律后果：
- 逃避执行还可能影响您的个人信用记录，对未来的生活和工作产生不利影响。
- 若您的行为构成妨碍公务等犯罪行为，还可能面临刑事追究。
建议：
- 主动联系公安机关：若您意识到自己逃避执行的行为可能带来法律后果，建议主动联系作出处罚决定的公安机关，说明情况并询问后续处理方式。
- 配合执行：若公安机关要求您执行拘留决定，建议您积极配合，以避免更严重的法律后果。
- 咨询专业律师：若您对处罚决定或执行过程有疑问或异议，可以向我咨询，我会根据您的具体情况提供专业的法律意见。
最后，法律是严肃的，逃避执行不是解决问题的办法。建议您正视自己的法律责任，积极配合公安机关的工作，以维护自己的合法权益和社会的法治秩序。若您有任何疑问或需要进一步的法律帮助，请直接向我咨询。