银行是不能冻结公司的对公账户的，只有司法机关可以冻结。若公司是被告，诉讼胜利，可以在判决书生效后立即向案件承办法官提交申请，要求解除对银行存款的冻结，法官会裁定解除冻结的。
法律依据:
《中华人民共和国民事诉讼法》第一百零四条利害关系人因情况紧急，不立即申请保全将会使其合法权益受到难以弥补的损害的，可以在提起诉讼或者申请仲裁前向被保全财产所在地、被申请人住所地或者对案件有管辖权的人民法院申请采取保全措施。申请人应当提供担保，不提供担保的，裁定驳回申请。
人民法院接受申请后，必须在四十八小时内作出裁定；裁定采取保全措施的，应当立即开始执行。
申请人在人民法院采取保全措施后三十日内不依法提起诉讼或者申请仲裁的，人民法院应当解除保全。
