结论前置：老公找小姐所支付的款项，一般情况下无法要回，且该行为还可能涉及违法甚至犯罪问题。以下从不同角度为你详细分析：
- 从民事法律关系角度
- 卖淫嫖娼行为在我国是明确被禁止的，这种行为违反了公序良俗原则。公序良俗原则是民事法律行为的基本准则之一，它要求民事主体的行为应当遵守公共秩序和善良风俗。老公找小姐并支付款项的行为，因违背公序良俗，该支付行为在民事法律上会被认定为无效的民事法律行为。
- 根据《中华人民共和国民法典》第一百五十七条规定，民事法律行为无效、被撤销或者确定不发生效力后，行为人因该行为取得的财产，应当予以返还；不能返还或者没有必要返还的，应当折价补偿。有过错的一方应当赔偿对方由此所受到的损失；各方都有过错的，应当各自承担相应的责任。但是，在卖淫嫖娼这种特殊情况下，虽然支付款项的行为无效，但由于这种行为本身的不合法性，法律不会保护这种非法交易中的财产返还请求。也就是说，不能以民事法律行为无效为由要求对方返还支付的款项，因为如果支持返还，就相当于在一定程度上承认了这种非法交易的合法性，这与法律打击卖淫嫖娼行为的宗旨相悖。
- 从行政法律责任角度
- 卖淫嫖娼行为违反了《中华人民共和国治安管理处罚法》的相关规定。根据该法第六十六条规定，卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。所以，老公找小姐的行为会面临行政处罚，而不是关注款项能否要回的问题。
- 从刑事法律责任角度（特殊情况）
- 如果老公找小姐的行为涉及到组织、强迫、引诱、容留、介绍他人卖淫等情节，就可能构成组织卖淫罪、强迫卖淫罪、引诱、容留、介绍卖淫罪等刑事犯罪。根据《中华人民共和国刑法》的相关规定，这些犯罪行为会面临严厉的刑事处罚，如有期徒刑、无期徒刑甚至死刑等。在这种情况下，更不存在款项要回的问题，而是要承担相应的刑事责任。
建议：如果发现老公有这种不当行为，应该从家庭伦理和道德层面进行沟通和引导，同时也可以考虑寻求专业的心理咨询或婚姻家庭咨询帮助，以修复夫妻关系。如果涉及到家庭财产等方面的问题，也可以进一步向我咨询相关的法律处理方式。