嫖娼拘留半个月出来后，手机是应该归还的。以下是详细的分析和解释：

法规依据与一般情况

根据《治安管理处罚法》及相关法律规定，嫖娼行为会面临拘留等行政处罚。在拘留期间，被拘留人的手机等个人物品通常会被执法机关依法扣押并妥善保管。当拘留期满，执法机关解除对被拘留人的强制措施时，会将被扣押的物品，包括手机，归还给被拘留人。

特殊情况

虽然一般情况下手机会归还，但也存在一些特殊情况。如果手机涉及案件相关证据，比如手机里存有与案件直接相关的重要信息、文件或者通讯记录等，执法机关为了进一步调查核实，可能会在一段时间内继续留存手机。不过，执法机关这么做需要按照相应的法律手续进行，并且会告知被拘留人。

应对建议

1. 了解归还情况：拘留结束后，如果手机没有及时归还，被拘留人可以向拘留执行机关询问具体原因以及事情的进展。
2. 维护合法权益：如果遇到不合理情况，被拘留人可以通过合法途径，如向相关部门投诉或寻求法律援助，来维护自己对个人财物享有的合法权益。

综上所述，嫖娼拘留半个月出来后，手机在一般情况下是应该归还的。但如果手机涉及案件相关证据，执法机关可能会暂时留存。如果被拘留人遇到手机未归还的情况，应及时向拘留执行机关询问并维护自己的合法权益。