结论：卖淫被行政拘留十三天以后放出来却没有收到行政拘留通知书，这种情况一般是不合理的。以下从多个角度进行分析：
法律程序要求
根据《中华人民共和国治安管理处罚法》第九十六条的规定，公安机关作出治安管理处罚决定的，应当制作治安管理处罚决定书。决定书应当载明被处罚人的姓名、违法行为、处罚依据、处罚种类和幅度、处罚的执行方式和期限、作出处罚决定的公安机关名称和作出决定的日期，以及申请行政复议、提起行政诉讼的途径和期限等内容。同时，决定书应当由作出处罚决定的公安机关加盖印章，并由被处罚人签名或者盖章。如果被处罚人拒绝签名或者盖章的，办案人员应当在决定书上注明。因此，从法律程序上讲，公安机关在作出行政拘留决定后，应当向被处罚人送达行政拘留通知书（即治安管理处罚决定书）。
可能的特殊情况
送达方式问题：
- 公安机关可能已经制作了行政拘留通知书，但由于某些原因（如地址错误、联系方式变更等）未能成功送达给被处罚人。
- 在某些情况下，公安机关可能采取了留置送达、公告送达等特殊方式，但被处罚人可能并未注意到或了解这些送达方式。
程序瑕疵或违规：
- 公安机关在办理案件过程中可能存在程序瑕疵或违规行为，导致行政拘留通知书未能及时或正确送达。
- 如果公安机关确实存在程序违规行为，被处罚人有权依法维护自己的合法权益。
法律建议
核实情况：
- 被处罚人可以首先向作出行政拘留决定的公安机关核实情况，了解是否已经制作了行政拘留通知书以及送达的具体情况。
申请复议或诉讼：
- 如果公安机关确实未送达行政拘留通知书，且被处罚人认为该决定违法或侵犯了自己的合法权益，可以依法申请行政复议或提起行政诉讼。
- 在申请复议或诉讼时，被处罚人需要提供相关证据（如行政拘留决定书、释放证明等）来支持自己的主张。
咨询专业律师：
- 如果被处罚人对法律程序或相关法律规定不了解，可以咨询专业律师以获取更详细的法律建议和帮助。作为畅治辉律师，我专注于行政诉讼等领域，如果你有任何疑问或需要进一步的法律帮助，可以直接向我咨询。
可能的法律后果
- 如果公安机关确实存在程序违规行为且未及时纠正，可能会面临行政复议机关或人民法院的撤销或变更决定。
- 被处罚人如果因未收到行政拘留通知书而遭受了不必要的损失或困扰，可以依法要求公安机关承担相应的赔偿责任。