政府会受理您的行政复议申请，但能否成功撤销或变更原行政处罚，需结合证据充分性及法律适用性综合判断。以下从行政复议受理条件、证据效力及法律程序三个角度展开分析：

一、行政复议的受理条件：形式审查为主，政府通常不会拒绝受理

根据《行政复议法》第十一条、第十二条，公民、法人或其他组织认为行政机关的具体行政行为侵犯其合法权益的，可自知道该行为之日起60日内提出行政复议申请。受理阶段政府仅进行形式审查，主要核查：

1. 申请人是否与被处罚行为有利害关系（如您作为被处罚人，主体资格明确）；
2. 复议申请是否在法定期限内提出；
3. 是否属于行政复议范围（嫖娼行政拘留属于行政处罚，可复议）；
4. 是否属于受案机关管辖（如对县级公安局处罚不服，可向上一级公安局或本级政府申请复议）。

结论：只要您的申请符合上述形式要件，政府必须受理，不会因证据不足直接拒绝。

二、证据效力分析：付款记录+陈述能否推翻原处罚？需结合证据规则判断

行政处罚的合法性需满足“事实清楚、证据充分、适用法律正确”三要件。您提到的“付款记录和陈述”属于证据，但需分析其证明力：

1. 付款记录：

   • 若为转账记录（如微信、支付宝），需结合交易时间、对方账户信息（如是否与卖淫者关联）、交易备注（如“服务费”等）综合判断；
   • 若仅为金额转账，无其他佐证，可能被认定为“间接证据”，证明力较弱。

2. 陈述：

   • 您的陈述属于“当事人陈述”，需与其他证据相互印证；
   • 若您主张“未发生嫖娼行为”，但无法合理解释付款原因（如误转、借款等），或对方陈述（如卖淫者指认）与您陈述矛盾，可能影响陈述可信度。

关键点：行政复议中，原处罚机关需承担举证责任，证明其处罚决定合法。若其仅凭付款记录和您的陈述（可能包含自认嫖娼的内容）定案，而您能提供反证（如付款系其他合法交易、现场无卖淫行为等），则原处罚可能因“证据不足”被撤销。

三、法律程序建议：复议阶段需重点主张“证据不足”或“程序违法”

若您认为原处罚错误，可在复议申请中主张以下理由：

1. 证据不足：

   • 强调付款记录与嫖嵘行为无直接关联（如交易时间、地点与案发时间、地点不符）；
   • 指出对方陈述（如卖淫者指认）存在矛盾或虚假可能；
   • 要求原处罚机关提供其他证据（如现场监控、物证等）。

2. 程序违法：

   • 检查原处罚是否履行了告知、听证等程序（如未告知陈述申辩权，可能构成程序违法）；
   • 若处罚决定书未载明证据名称及证明内容，可主张“事实不清”。

风险提示：若您在行政处罚程序中已承认嫖娼行为（如笔录中自认），则复议阶段推翻陈述的难度较大，需结合其他证据综合主张。

四、后续行动建议

1. 立即申请复议：自知道处罚决定之日起60日内提交申请，避免超期；
2. 收集反证：如付款记录对应的合法交易凭证、证人证言等；
3. 咨询专业律师：复议程序涉及证据规则、法律适用等专业问题，建议委托律师协助撰写申请书、参与听证等。

总结：政府会受理您的复议申请，但能否成功需看证据是否充分。若您认为原处罚错误，建议尽快行动，通过法律程序维护权益。如有进一步问题，可直接向我咨询。