付款记录可以作为证据，但需结合其他证据形成完整证据链才能有效证明“老公出去找服务”的违法行为。具体分析如下：

1. 付款记录的证据属性

• 付款记录属于书证，能直接证明资金流向（如支付给特定服务场所或个人），但无法单独证明资金用途是否违法。
• 根据《民事诉讼法》第六十六条，证据需满足真实性、合法性、关联性。付款记录需显示交易双方信息、时间、金额等，且通过合法途径获取（如银行流水、第三方支付记录）。

2. 需补充的证据类型

• 服务场所的关联证据：如场所监控、服务人员证言、消费小票等，证明付款与“找服务”行为直接相关。
• 通讯记录：如聊天记录、通话录音，显示与提供服务方的沟通内容。
• 证人证言：目击者或知情人的陈述，佐证行为发生。
• 自认证据：若对方承认行为，可录音或书面确认（需注意合法性，避免胁迫）。

3. 证据链的完整性要求

• 单独付款记录可能被反驳为“其他消费”（如餐饮、购物），需通过其他证据排除合理怀疑。
• 例如：付款记录显示支付给某洗浴中心，同时提供该场所存在涉黄服务的行政处罚记录，则证据链更完整。

4. 法律风险提示

• 若证据不足，可能面临“证据效力被否定”的风险，导致诉求不被支持。
• 收集证据时需遵守法律程序，如非法获取的录音、偷拍视频可能被排除。

5. 实务建议

• 固定现有证据：立即保存付款记录截图、银行流水，避免被删除或篡改。
• 补充调查：通过合法途径获取关联证据（如申请法院调取场所监控）。
• 咨询律师：根据证据情况制定诉讼策略，如起诉离婚时主张对方存在过错，或向公安机关举报违法行为。

如有进一步证据或具体场景，可向我详细说明，我会结合法律条文和实务经验为您分析。