如果公司的对公账户已经注销了，需要重新开立对公账户，需要按照以下步骤进行：

第一步，准备相关材料。需要准备的材料包括：公司营业执照、组织机构代码证、税务登记证、法人身份证、公司章程、公司银行开户许可证等。

第二步，选择银行。根据公司的经营情况和需要，选择合适的银行进行开户。需要考虑的因素包括：开户手续费、账户管理费、利率、服务质量等。

第三步，填写申请表。根据银行要求的规定，填写开户申请表格，并提交相关材料。同时，需要注意填写申请表格时的各项细节，如填写法人代表姓名、身份证号码、银行账户等信息。

第四步，等待审核。银行会对公司的资质和信用情况进行审核，审核通过后会通知公司进行开户手续。

第五步，签署协议。在开户手续完成后，银行会要求公司签署协议，包括账户管理协议、电子银行服务协议等。

第六步，获取账户信息。开户成功后，银行会提供账户信息，包括账户名称、账号、开户行等。

总之，重新开立对公账户需要准备相关材料，并选择合适的银行进行申请。同时需要注意填写申请表格的各项细节，等待银行审核通过后进行签署协议，并获得账户信息。