首先，我要明确指出，嫖娼和卖淫都是违法行为，不仅违反了法律法规，也违背了社会道德和伦理准则。针对您提出的问题，即如何告卖淫店，以下是我的详细解答：

1. 确认证据：

   • 您提到的“男人付款记录”是一个重要的线索，但它本身可能不足以直接证明卖淫行为。为了构建强有力的证据链，您可能需要收集更多证据，如通话记录、短信、微信等聊天记录，甚至可能的视频或音频证据。
   • 请确保所有证据的收集都是合法且符合道德标准的，避免侵犯他人隐私或触犯其他法律。

2. 了解法律程序：

   • 在决定起诉之前，您应该了解相关的法律程序和规定。这包括向哪个机构报案、需要提交哪些证据、以及可能面临的法律后果等。
   • 卖淫嫖娼行为通常属于治安管理范畴，您可以向当地公安机关报案。在报案时，请提供尽可能详细的信息和证据。

3. 寻求专业帮助：

   • 虽然您可以自己尝试收集证据并报案，但考虑到法律程序的复杂性和敏感性，我建议您寻求专业律师的帮助。
   • 作为律师，我可以为您提供法律咨询，帮助您评估证据的充分性，指导您如何正确报案，并解答您在法律程序中的任何疑问。

4. 保护个人隐私：

   • 在整个过程中，请务必注意保护个人隐私和信息安全。不要随意泄露他人的个人信息或敏感数据，以免触犯法律或引发不必要的纠纷。

综上所述，如果您决定告卖淫店，首先需要确保手中有充分的证据，并了解相关的法律程序和规定。同时，寻求专业律师的帮助将是一个明智的选择。如果您有任何进一步的法律问题或需要更详细的指导，请随时向我咨询。