银行办理企业对公账户变更和销户的速度取决于企业提交的资料齐全与否、审核流程的繁琐程度、银行工作人员的效率等多个因素。

通常在提交所有资料后，银行会在3-5个工作日内进行审批并处理相关手续。但实际办理的速度可能因各种原因而有所不同，企业应提前安排时间并与银行工作人员进行沟通和协商，以确保办理进程顺利。