没有嫖娼却被抓且被告知涉嫌嫖娼该怎么办？

当遇到没有嫖娼却被抓且被告知涉嫌嫖娼的情况时，可按以下步骤应对。

首先，要保持冷静，不要惊慌失措，也不要急于辩解而陷入混乱。因为在紧张状态下可能会说错话，影响后续的处理。

其次，有权要求警方出示执法证件和相关的传唤手续。根据《中华人民共和国治安管理处罚法》第八十二条规定，需要传唤违反治安管理行为人接受调查的，经公安机关办案部门负责人批准，使用传唤证传唤。对现场发现的违反治安管理行为人，人民警察经出示工作证件，可以口头传唤，但应当在询问笔录中注明。如果警方没有合法的手续，那么他们的传唤行为是违法的。

然后，配合警方的调查工作，但要如实陈述事情的经过。在接受询问时，要清晰、准确地说明自己当时的行踪、活动以及与相关人员的关系等情况。同时，要注意自己的言辞和态度，不要与警方发生冲突。

另外，积极寻找能够证明自己清白的证据。比如，事发时的监控录像、证人证言、手机通讯记录、消费记录等。这些证据可以帮助证明你当时并没有从事嫖娼行为。根据《中华人民共和国行政诉讼法》第三十四条规定，被告对作出的行政行为负有举证责任，应当提供作出该行政行为的证据和所依据的规范性文件。也就是说，警方需要有充分的证据证明你涉嫌嫖娼，而不是仅凭怀疑就认定。

如果警方最终还是作出了错误的处罚决定，你可以通过行政复议或者行政诉讼来维护自己的合法权益。根据《中华人民共和国行政复议法》和《中华人民共和国行政诉讼法》的相关规定，公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起六十日内提出行政复议申请；也可以直接向人民法院提起行政诉讼。