结论：嫖娼两个月后被小姐指认且有付款记录，并不一定会直接导致被抓，但确实存在被公安机关调查并处理的可能性。具体是否会被抓以及后续的处理方式，取决于多种因素，包括证据的充分性、公安机关的调查情况以及当地的具体执法政策等。
分析说明：
证据的充分性：
- 付款记录：虽然付款记录是证明交易行为的重要证据，但仅凭付款记录并不能直接证明嫖娼行为。需要其他证据，如小姐的指认、现场监控、聊天记录等，来形成完整的证据链。
- 小姐的指认：小姐的指认是证明嫖娼行为的关键证据之一，但指认的真实性和可信度需要公安机关进行调查核实。如果小姐的指认存在矛盾或不可信之处，那么其证明力就会大打折扣。
公安机关的调查情况：
- 公安机关在接到举报或发现线索后，会展开调查。调查过程中，公安机关会收集证据、询问相关人员，并根据调查结果决定是否立案。
- 如果公安机关认为证据充分，能够证明嫖娼行为的存在，那么可能会对涉案人员进行行政处罚或刑事处罚（如果涉及组织、强迫、引诱、容留、介绍卖淫等犯罪行为）。
- 如果公安机关认为证据不足或存在疑问，那么可能会选择不立案或撤销案件。
当地的具体执法政策：
- 不同地区的公安机关在执法过程中可能存在一定的差异。有些地区可能对嫖娼行为采取较为严厉的打击态度，而有些地区则可能相对宽松。
- 因此，即使存在付款记录和小姐的指认，具体是否会被抓以及后续的处理方式也可能因地区而异。
后续建议：
- 保持冷静：如果确实面临被调查的情况，保持冷静并积极配合公安机关的调查工作。不要试图逃避或抗拒调查，这可能会加重处罚。
- 咨询律师：在面临法律问题时，及时咨询专业律师是非常重要的。律师可以为你提供法律咨询、代理申诉或辩护等服务，帮助你维护自己的合法权益。
- 了解法律后果：嫖娼行为在我国是违法的，一旦被查实，可能会面临行政处罚（如罚款、拘留等）或刑事处罚（如果涉及犯罪行为）。因此，要充分了解法律后果，避免再次违法。
特殊场景：
- 如果小姐的指认存在诬告或陷害的情况，那么你可以向公安机关提供相反的证据或线索，以证明自己的清白。在这种情况下，公安机关会进行进一步的调查核实，并根据调查结果作出相应的处理。
行动指南：
- 如果被公安机关传唤或调查，务必如实陈述事实，不要隐瞒或歪曲真相。
- 保留好与案件相关的所有证据和资料，以备不时之需。
- 如有需要，及时联系我进行法律咨询和辩护服务。
最后，我要强调的是，法律是严肃的，任何违法行为都可能受到法律的制裁。因此，建议大家要遵守法律法规，远离任何违法活动。如果你有任何法律问题或疑虑，可以直接向我咨询。