结论前置：

1. 罚款两万超出法定幅度，处罚不合法：根据《中华人民共和国治安管理处罚法》第六十六条，嫖娼的罚款上限为五千元，罚款两万已超出该幅度，属于不合法处罚。
2. 即使未被拘留，也可能有违法记录：嫖娼行为本身违法，无论是否受到拘留处罚，都可能被记录在案，影响个人声誉及未来某些法律事务。

详细分析：

一、罚款两万的合法性

根据《中华人民共和国治安管理处罚法》第六十六条的规定，对于卖淫、嫖娼行为，处十日以上十五日以下拘留，并可并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。这意味着，罚款两万已经远远超出了法律规定的最高罚款额度（五千元），因此，这种处罚是不合法的。

二、未被拘留但罚款的情况

在某些情况下，执法机关可能只对嫖娼者进行罚款而没有拘留。这可能是因为案情较轻、当事人有特殊情况或执法机关的判断等因素导致的。然而，这并不改变嫖娼行为的违法性，也不代表该行为被社会所接受。无论是否受到拘留处罚，嫖娼行为都是违法的，且可能对个人和社会造成严重的负面影响。

三、违法记录的存在

即使你未被拘留，只是被罚款，你的嫖娼行为也可能被记录在案。这种记录可能对你的个人声誉、职业前景以及未来某些法律事务（如申请签证、公务员录用等）产生不利影响。因此，你应该认识到嫖娼行为的严重性，并避免再次发生此类行为。

四、维权途径

如果你认为对你的处罚不合法，如罚款两万超出了法定幅度，你有权采取以下合法手段来维护自己的权益：

1. 申请行政复议：你可以向作出处罚决定的上一级行政机关或同级人民政府提出复议申请，要求撤销或变更不合法的处罚决定。
2. 提起行政诉讼：你可以依法向有管辖权的人民法院提起行政诉讼，要求法院判决撤销或变更不合法的处罚决定。

法律建议：

• 如果你面临不合法的处罚决定，不要慌张或接受不合理的处罚。你应该积极了解自己的法律权益，并采取合适的法律手段来维护自己的权益。
• 无论是否受到处罚，你都应该认识到嫖娼行为的违法性和严重性。遵守法律法规是每个公民的责任和义务，我们应该自觉抵制任何违法活动。

后续思考依据：

在处理类似案件时，执法机关应严格遵守《中华人民共和国治安管理处罚法》的相关规定，确保处罚的合法性和合理性。同时，我们也应该加强法制宣传和教育，提高公众的法律意识和道德水平，共同维护社会的良好秩序和道德风尚。如果你有任何法律问题或需要进一步的法律咨询，请直接向我提问。