付给小姐钱是否构成犯罪，需分情况讨论：

1. 若涉及卖淫嫖娼行为：

   • 根据我国《治安管理处罚法》的相关规定，卖淫嫖娼属于违法行为。若你付给小姐的钱是作为嫖资，那么这种行为就违反了治安管理规定，虽然不构成刑事犯罪，但会面临行政处罚，如罚款、拘留等。
   • 此外，如果卖淫嫖娼行为涉及组织、强迫、引诱、容留、介绍他人卖淫等情节，那么就可能构成组织卖淫罪、强迫卖淫罪、引诱、容留、介绍卖淫罪等刑事犯罪，需要承担刑事责任。

2. 若不涉及卖淫嫖娼，而是其他合法或非法但非犯罪的行为：

   • 如果付给小姐的钱是出于其他合法目的，如支付劳务费、购买商品等，且这种行为不违反法律法规，那么就不构成犯罪。
   • 但如果这种行为虽然不直接构成卖淫嫖娼，但违反了其他法律法规（如涉及欺诈、非法交易等），那么就可能构成其他类型的犯罪，需要具体分析。

3. 关于支付行为的法律后果：

   • 无论是否构成犯罪，支付行为本身都可能留下证据，如转账记录、聊天记录等。这些证据在后续的法律程序中可能起到关键作用。
   • 如果支付行为涉及犯罪，那么支付者可能面临刑事指控和相应的法律后果。如果支付行为不构成犯罪但违反了治安管理规定，那么支付者可能面临行政处罚。

法律建议：

• 如果你付给小姐的钱涉及卖淫嫖娼行为，我建议你立即停止这种行为，并主动向公安机关投案自首，争取从轻处理。
• 如果你不确定自己的行为是否违法，或者已经面临法律问题，我建议你及时咨询专业律师，以便得到准确的法律意见和帮助。

可能面临的法律后果：

• 如果构成卖淫嫖娼行为，你可能面临行政处罚，如罚款、拘留等。
• 如果构成组织卖淫罪、强迫卖淫罪、引诱、容留、介绍卖淫罪等刑事犯罪，你可能面临有期徒刑、无期徒刑甚至死刑等严厉的刑事处罚。

总之，付给小姐钱是否构成犯罪，取决于具体行为和情节。如果你有任何疑问或担忧，请直接向我咨询，我会根据你的具体情况提供准确的法律意见和帮助。