可以重新起诉，但能否胜诉需结合具体证据和法律程序综合判断。以下从不同角度为你详细分析：

1. 付款记录的法律效力
   购保付款记录属于证明保险合同关系存在的重要间接证据。根据《民法典》第469条，合同形式包括书面、口头或其他形式，即使书面合同丢失，若能通过付款记录（如银行转账、第三方支付凭证）结合投保人身份信息、保险公司系统记录、保险代理人证言等证据，形成完整证据链，仍可证明合同成立。
   关键点：需证明付款与保险合同直接相关（如备注“XX保险保费”），且保险公司曾实际承保（如已出具保单、提供保险服务）。

2. 原败诉原因分析
   若原判决败诉，可能因证据不足（如仅有付款记录但无其他佐证）或超过诉讼时效。重新起诉前需明确：

   • 证据补充：除付款记录外，是否收集到其他证据（如保险卡、理赔记录、与保险公司的沟通记录等）；
     
   • 时效问题：保险纠纷诉讼时效为3年（自知道或应当知道权利受损之日起算），若原判决已过时效且无中断事由，重新起诉可能面临时效抗辩。

3. 重新起诉的法律依据
   根据《民事诉讼法》第207条，若原判决认定事实错误或证据不足，当事人可申请再审；若未申请再审，也可基于新证据（如新找到的付款记录或其他关键证据）重新起诉。
   注意：需确保新证据未在原诉讼中提交，且足以推翻原判决认定的事实。

4. 操作建议

   • 证据整理：将付款记录与投保人身份信息、保险公司系统记录（如可调取）、保险代理人证言等一并提交，形成证据链；
     
   • 法律程序：若原判决已生效，可先申请再审（期限为判决生效后6个月内）；若未生效，可在上诉期内上诉；若均未操作，可基于新证据重新起诉（需注意时效）；
     
   • 专业协助：建议委托律师协助调取保险公司内部记录（如承保记录、理赔记录），并制定诉讼策略。

总结：付款记录可作为重新起诉的关键证据，但需结合其他证据形成完整证明体系。建议尽快整理所有相关证据，并咨询专业律师评估胜诉可能性及诉讼策略。如有进一步问题，可直接向我提问。