当公司付款出现错误时，可以采取以下步骤来解决问题：
立即核对账目和交易记录
尽快核对账目，确认错误发生的时间、金额和收款人信息。
保留所有相关的交易凭证和记录，以备后续使用。
及时联系银行
立即联系付款银行，说明情况并提供错误详情，请求银行协助冻结相关款项。
银行可能会提供专门的流程来帮助处理此类错误，因此务必尽快行动。
尝试与收款方沟通
尝试与收款方取得联系，以友好和诚恳的态度说明情况，请求对方配合退款。
在沟通过程中，保留好相关的证据，如聊天记录、邮件等。
报告相关部门
向公司的财务部门或相关负责人报告此事，共同商讨解决方案。
确保公司内部有充分的记录和证据支持。
寻求法律帮助
如果银行无法协助处理或收款方拒绝退款，可以考虑通过法律途径解决。
根据《中华人民共和国民法典》第九百八十五条和第九百八十六条，收款方构成不当得利，应当返还错误所得。
可以向法院提起民事诉讼，要求收款方返还不当得利。
报警处理
如果涉及较大金额或情况紧急，可以报警处理，请求警方介入调查。
报警可以作为一种威慑手段，促使收款方配合退款。
记录并备案
在整个处理过程中，详细记录所有沟通和处理的步骤，以备后续参考。
确保所有相关文件和证据得到妥善保存。
通过以上步骤，公司可以尽可能地减少错误付款带来的损失，并顺利追回不当得利。在整个过程中，保持冷静和耐心，积极主动地去解决问题是非常重要的。