结论：四年前因嫖娼被罚款，四年后又被通知去拘留，这一行为是否合法，需根据具体情况来判断，但一般情况下，若四年前的处罚已执行完毕且无新违法事实，四年后再次拘留可能不合法。以下从多个角度进行分析：
一、行政处罚的时效性
追诉时效：
- 根据《中华人民共和国治安管理处罚法》第二十二条：“违反治安管理行为在六个月内没有被公安机关发现的，不再处罚。前款规定的期限，从违反治安管理行为发生之日起计算；违反治安管理行为有连续或者继续状态的，从行为终了之日起计算。”
- 在您的情况下，嫖娼行为发生在四年前，且当时已被罚款，说明公安机关已经发现了该违法行为并进行了处罚。因此，从时效性的角度来看，四年后再次因同一行为进行处罚，通常已超过了追诉时效。
处罚的执行：
- 如果四年前的罚款已经执行完毕，且没有其他违法事实被后续发现，那么公安机关在四年后再次要求拘留，可能缺乏法律依据。
二、处罚的合法性与合理性
一事不再罚原则：
- 根据行政处罚法的基本原则，对同一个违法行为，不得给予两次以上罚款的行政处罚。虽然这一原则主要针对的是罚款，但其背后的法理精神也适用于其他类型的行政处罚，包括拘留。
- 如果四年前的罚款已经构成了对嫖娼行为的完整处罚，那么在没有新违法事实的情况下，四年后再次拘留可能违反了“一事不再罚”的原则。
处罚的合理性：
- 即使从技术上讲，四年后的拘留可能不完全违反时效性或一事不再罚原则（例如，如果四年前的处罚被认定为违法或不当，需要重新处罚），但从合理性的角度来看，这种延迟处罚也值得商榷。
- 行政处罚的目的在于教育、纠正违法行为，并维护社会秩序。四年后的拘留可能无法有效实现这些目的，反而可能引发对行政执法公正性和效率性的质疑。
三、可能的例外情况
新违法事实的发现：
- 如果在四年后，公安机关发现了与四年前的嫖娼行为相关的新违法事实（例如，涉及组织、强迫卖淫等更严重的犯罪），那么可能会根据新事实进行处罚。
- 但这种情况下，处罚的依据是新发现的违法事实，而不是四年前的嫖娼行为本身。
处罚的撤销与重新处罚：
- 如果四年前的罚款被依法撤销（例如，因程序违法或证据不足），且违法行为仍然存在，那么公安机关可能会重新进行处罚。
- 但这种情况下，重新处罚需要遵循法定的程序和时限要求。
四、建议与行动
核实通知的合法性：
- 首先，您应该核实公安机关的通知是否合法有效。可以要求公安机关出具书面的处罚决定书或相关法律文书，并仔细审查其内容。
咨询专业律师：
- 如果您对通知的合法性有疑问或担忧，建议咨询专业律师（即向我咨询，我专注于刑事辩护、取保候审领域）。律师可以帮助您分析具体情况，提供法律意见，并代表您与公安机关进行沟通或申诉。
维护自身权益：
- 如果您认为公安机关的通知不合法或不合理，您有权维护自己的合法权益。可以通过行政复议、行政诉讼等法律途径来挑战处罚决定，并寻求公正的处理结果。
总结来说，四年前因嫖娼被罚款后，四年后又被通知去拘留，这一行为在一般情况下可能不合法。但具体是否合法还需根据具体情况来判断，包括是否发现了新违法事实、四年前的处罚是否被撤销等。如果您对此有疑问或担忧，建议直接向我咨询以获取更具体的法律意见。