结论前置：嫖娼被拘留但4年未执行，可能会面临行政处罚决定的继续执行、超过执行期限的特殊情况处理以及可能引发的其他法律后果。以下是对这些情况的详细分析：
行政处罚决定的继续执行：
- 根据《中华人民共和国治安管理处罚法》的相关规定，对于嫖娼等违反治安管理的行为，公安机关有权作出拘留等行政处罚决定。如果处罚决定已经作出，但因某种原因（如被处罚人逃避、公安机关工作疏忽等）未能在法定期限内执行，那么该处罚决定仍然有效。
- 在这种情况下，公安机关有权在发现被处罚人后，继续执行原定的拘留处罚。这意味着，即使已经过去了4年，如果公安机关找到了被处罚人，仍然可以对其执行拘留。
超过执行期限的特殊情况处理：
- 通常情况下，行政处罚的执行有一定的期限限制。然而，对于因被处罚人逃避等原因导致无法执行的处罚决定，法律并未明确规定具体的执行期限。
- 在实践中，如果因被处罚人长期逃避导致处罚决定无法执行，公安机关可能会采取其他措施，如通缉、列入失信名单等，以促使被处罚人接受处罚。同时，如果被处罚人后来主动投案或被公安机关抓获，那么原定的处罚决定仍然可能被执行。
- 但值得注意的是，如果确实存在因超过法定执行期限而无法执行的情况（尽管这种情况在嫖娼等治安案件中较为罕见），那么被处罚人可能暂时免于拘留。但这并不意味着其违法行为得到了法律的认可或免除，只是由于程序上的原因而暂时无法执行。
可能引发的其他法律后果：
- 除了可能的拘留处罚外，嫖娼行为还可能对被处罚人的个人声誉、家庭关系、职业发展等产生负面影响。
- 此外，如果嫖娼行为涉及其他违法犯罪活动（如组织、强迫、引诱、容留、介绍卖淫等），那么被处罚人还可能面临更严重的刑事处罚。
建议与提醒：
- 如果您或您身边的人存在嫖娼等违法行为，并且已经收到了公安机关的处罚决定但尚未执行，建议尽快主动与公安机关联系，了解处罚决定的具体内容和执行方式，并积极配合执行。
- 逃避处罚并不是解决问题的办法，反而可能加重法律后果。主动接受处罚、改正错误才是明智之举。
- 如果您对处罚决定有异议或认为存在不公正的情况，可以通过法律途径进行申诉或复议，以维护自己的合法权益。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。