针对您提出的“几年前嫖娼付款记录被威胁”的问题，我首先明确结论：您应当立即采取措施保护自己，包括但不限于报警、保留证据，并考虑通过法律途径维护自身权益。
一、法律分析
嫖娼行为的法律性质：
- 嫖娼在我国是违法的，根据《中华人民共和国治安管理处罚法》的相关规定，嫖娼者可能会面临行政拘留、罚款等处罚。但这一违法行为并不意味着您应当承受额外的威胁或勒索。
威胁行为的法律性质：
- 威胁他人，尤其是以公开隐私或违法记录为手段进行威胁，可能构成敲诈勒索或侵犯公民个人信息罪等刑事犯罪。根据《中华人民共和国刑法》的相关规定，敲诈勒索公私财物，数额较大或者多次敲诈勒索的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金。
二、应对措施
立即报警：
- 面对威胁，您应当第一时间向当地公安机关报案，详细陈述被威胁的情况，并提供相关证据（如威胁信息、付款记录等）。公安机关将依法进行调查，并采取必要的措施保护您的安全。
保留证据：
- 保留所有与威胁相关的证据，包括但不限于威胁信息、通话记录、短信、电子邮件等。这些证据将在后续的法律程序中起到关键作用。
考虑法律途径：
- 如果威胁行为持续存在或给您造成了严重的精神损害或财产损失，您可以考虑通过民事诉讼途径要求威胁者承担侵权责任，包括赔偿损失、赔礼道歉等。
三、注意事项
不要支付任何费用：
- 面对威胁，切勿因恐惧而支付任何费用。支付费用可能被视为对威胁行为的妥协，并可能引发更严重的后果。
保护个人隐私：
- 在处理此类事件时，注意保护个人隐私，避免将个人信息泄露给无关人员。同时，也要警惕威胁者可能利用您的个人信息进行进一步的威胁或诈骗。
寻求专业帮助：
- 如果您感到无法独自应对威胁，可以寻求专业律师或心理咨询师的帮助。他们将能够提供更具体的法律建议和心理支持。
最后，我强调，面对威胁时，保持冷静和理智至关重要。不要因恐惧而做出错误的决定。立即采取行动保护自己，并通过法律途径维护自身权益。如果您有任何进一步的疑问或需要法律帮助，请直接向我咨询。