若嫖娼被抓2年后通知拘留，一般情况下，该行政处罚可能因超过追责时效而不再执行，但存在例外情形需具体分析。以下从不同角度展开分析：
一、一般情况：超过追责时效，不再处罚
根据《中华人民共和国治安管理处罚法》第二十二条：“违反治安管理行为在六个月内没有被公安机关发现的，不再处罚。前款规定的期限，从违反治安管理行为发生之日起计算；违反治安管理行为有连续或者继续状态的，从行为终了之日起计算。”
嫖娼行为属于违反治安管理的行为，若在行为发生后的两年内公安机关才发现该行为，从时间上看，已经超过了上述规定的六个月追责时效，原则上公安机关不应再对行为人作出拘留等治安管理处罚决定。
二、例外情况：存在特殊情形导致时效中断或重新计算
- 存在连续或者继续状态：如果嫖娼行为存在连续或者继续的状态，比如行为人在一段时间内多次实施嫖娼行为，且这些行为之间具有连续性或继续性，那么追责时效应从最后一次行为终了之日起计算。若在最后一次行为终了之日起六个月内被公安机关发现，那么即使距离第一次行为已经超过两年，仍可能被处罚。不过，要认定存在连续或者继续状态需要严格的证据支持，不能随意扩大解释。
- 逃避调查：如果行为人在实施��娼行为后，为了逃避公安机关的调查，采取了隐藏、伪造证据、提供虚假证言等手段，导致公安机关在六个月内未能发现该违法行为，那么追责时效的计算可能会受到影响。在这种情况下，即使超过了六个月的一般时效，公安机关仍可能对行为人进行处罚。但同样，这需要有充分的证据证明行为人存在逃避调查的行为。
- 在追责时效内立案但未及时处理：如果公安机关在违反治安管理行为发生后的六个月内已经立案调查，但由于各种原因（如案件复杂、需要进一步收集证据等）未能在六个月内作出处理决定，那么在这种情况下，即使超过了六个月，公安机关仍可以继续对该案件进行调查和处理，不受六个月时效的限制。不过，这种情况需要有明确的立案记录和相关证据来证明。
三、应对建议
- 核实通知的合法性：当收到公安机关的拘留通知时，首先要核实该通知的真实性和合法性。可以要求公安机关出示相关的法律文书和证据，确认自己是否确实存在嫖娼行为以及该行为是否在追责时效内被发现。
- 寻求法律帮助：如果对公安机关的通知有异议，或者认为自己的权益受到了侵害，可以及时向我咨询。我可以根据具体情况，为你分析案件的法律依据和可能的法律后果，并提供相应的法律建议和辩护策略。
- 配合调查但维护权益：在配合公安机关调查的同时，要注意维护自己的合法权益。不要轻易承认自己没有实施过的行为，也不要签署自己不理解的法律文书。如果认为公安机关的处理决定存在错误或不当之处，可以通过合法的途径进行申诉或复议。