按现行规定应该是先开户。
因为现在都是三证合一，执照下来以后马上办理刻章手续，然后去银行再去税局，大致顺序及流程都是这样的：
具体流程：
刻章：
带营业执照副本原件、法人身份证、经办人身份证、授权委托书（如果法人不亲临），将上述原件多复印些以备他用；去当地公安局备案；
公安备案完，会指定刻章地刻制：公章 法人章（小印鉴） 财务专用章（大印鉴） 发票专用章 合同专用章
银行办理开户：
大小印鉴 营业执照正副本 去银行开立基本户 银行会代办由中国人民银行核发的开户许可证 上面有账号 开户行等信息；一般一周内可完成；
带营业执照 开户许可证 分别去国地税大厅（一般大厅有导税服务人员会询问您做什么，可帮到）办理三方协议；核税种（会让你找管员）；上金税盘等事务
网上申报会让你办理CA证书 由税局指定单位发
办理完如上业务，执照下来的次月起就要进行国地税网上申报缴税。