结论：嫖娼被罚款5000元并释放后，公安机关仍应当依法向您送达行政处罚通知书。以下从法律程序、通知书的作用及未收到的可能情况等角度为您详细分析：

一、法律程序要求

根据《中华人民共和国治安管理处罚法》及相关行政处罚程序规定，公安机关在作出行政处罚决定时，必须制作行政处罚决定书，并当场交付被处罚人；无法当场交付的，应当在二日内送达被处罚人。行政处罚决定书是公安机关对违法行为人作出处罚的正式法律文书，其中载明了处罚的种类、幅度、事实依据、法律依据以及救济途径等重要信息。

二、行政处罚通知书的作用

1. 证明处罚的合法性：行政处罚通知书是公安机关依法行使职权、对违法行为人进行处罚的正式凭证，具有法律效力。
2. 保障被处罚人的知情权：通知书中详细列明了处罚的事实、理由、依据以及被处罚人的权利，确保被处罚人能够充分了解自己的违法情况和所受处罚的合法性。
3. 提供救济途径：通知书中通常会告知被处罚人如对处罚决定不服，可以依法申请行政复议或提起行政诉讼，为被处罚人提供了法律救济的途径。

三、未收到行政处罚通知书的可能情况及应对

1. 公安机关未依法送达：如果公安机关在作出处罚决定后未依法向您送达行政处罚通知书，这可能构成程序违法。您有权向公安机关提出异议，要求其依法送达通知书。
2. 通知书遗失或未妥善保管：如果您已经收到了行政处罚通知书但遗失或未妥善保管，您可以向公安机关申请补发或复印一份作为凭证。
3. 特殊情况下的处理：在极少数情况下，如因紧急情况或特殊原因无法当场交付通知书，公安机关可能会采取其他方式送达，如邮寄、公告等。如果您对是否已收到通知书存在疑问，可以向公安机关查询确认。

四、建议

1. 主动与公安机关联系：如果您对是否已收到行政处罚通知书存在疑问，或者认为公安机关未依法履行送达程序，建议您主动与作出处罚决定的公安机关联系，查询确认相关情况。
2. 保留相关证据：无论您是否已收到通知书，都建议您保留好与案件相关的所有证据材料，如罚款收据、询问笔录等，以备不时之需。
3. 依法行使救济权利：如果您对处罚决定不服，可以在收到通知书之日起六十日内依法申请行政复议，或者在六个月内依法提起行政诉讼，维护自己的合法权益。

如有其他疑问或需要进一步的法律帮助，请随时向我咨询。