男人找小姐可能涉及的主要罪名是卖淫嫖娼相关的行政违法，情节严重或涉及其他行为时可能构成犯罪。以下从不同角度进行详细分析：

一、行政违法层面

根据《中华人民共和国治安管理处罚法》的相关规定，卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。这里的“卖淫嫖娼”是指以金钱、财物为媒介，发生不正当性关系的行为。因此，男人找小姐如果发生了性关系，并支付了金钱或财物作为交换，那么这种行为就构成了嫖娼，属于行政违法。

二、刑事犯罪层面

虽然单纯的找小姐行为通常不构成犯罪，但如果涉及以下情形，则可能构成刑事犯罪：

1. 组织卖淫罪：

   • 如果男人不仅自己找小姐，还组织、强迫、引诱、容留、介绍他人卖淫，那么这种行为就可能构成组织卖淫罪。
   • 根据《中华人民共和国刑法》第三百五十八条的规定，组织、强迫他人卖淫的，处五年以上十年以下有期徒刑，并处罚金；情节严重的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。

2. 强奸罪：

   • 如果在找小姐的过程中，男人使用了暴力、胁迫或者其他手段，强行与小姐发生性关系，那么这种行为就可能构成强奸罪。
   • 根据《中华人民共和国刑法》第二百三十六条的规定，以暴力、胁迫或者其他手段强奸妇女的，处三年以上十年以下有期徒刑。

3. 传播性病罪：

   • 如果男人明知自己患有性病（如梅毒、淋病等），仍然找小姐并发生性关系，那么这种行为就可能构成传播性病罪。
   • 根据《中华人民共和国刑法》第三百六十条的规定，明知自己患有梅毒、淋病等严重性病卖淫、嫖娼的，处五年以下有期徒刑、拘役或者管制，并处罚金。

三、法律建议与后果

• 法律建议：避免参与任何形式的卖淫嫖娼活动，这不仅违反了法律法规，也违背了社会道德和公序良俗。同时，要增强自我保护意识，避免陷入不必要的法律纠纷。
• 法律后果：一旦涉及卖淫嫖娼活动，无论是行政违法还是刑事犯罪，都将面临严重的法律后果。行政违法可能导致拘留、罚款等处罚；刑事犯罪则可能导致有期徒刑、罚金甚至没收财产等更严重的处罚。

如果有任何法律问题或需要进一步的法律帮助，请直接向我咨询。我会根据你的具体情况，提供专业的法律意见和帮助。