对公银行卡丢失后，可以按照以下步骤进行补办：
拨打银行客服电话进行口头挂失，确保账户立即停止支付。这一步是紧急措施，必须在第一时间完成。
在五天内，携带公司相关证件（如公章、法人私章、财务章等）和法人或财务人员的身份证，前往开户地银行办理正式挂失和补办手续。
银行会要求填写挂失申请书，并缴纳一定的挂失和补卡费用。
新卡制作需要7天左右的时间。在此期间，可以使用银行提供的临时账户管理措施，以确保公司业务的正常运行。
新卡制作完成后，前往银行领取新卡，并设置新的银行卡密码。同时，确认新卡内的余额和交易记录，以确保账户资金的安全。
如果要求补办新卡但卡号不变，则需要等待7个工作日，并在挂失7天后解挂，然后才能补办。
补办过程中可能需要提供其他额外资料，如企业法人营业执照、组织机构代码证、税务登记证等，具体要求请咨询当地银行。
建议：
在补办过程中，保持与银行的沟通，确保所有步骤按照银行的要求进行，以尽快恢复公司的正常业务运作。