新公司开户办税务一般先去银行开立基本户，再到税务部门进行税务登记、核定税种等操作。

新公司要完成银行开户。在公司注册完成后，需要选择一家合适的银行开设基本存款账户。企业需要准备一系列材料，包括营业执照正副本原件、法定代表人身份证原件、公司章程、公章、财务章、法人章等。前往银行网点提出开户申请，银行会对提交的资料进行审核，审核通过后会为企业办理开户手续，发放开户许可证等相关文件。这一过程可能需要几个工作日，具体时间因银行而异。

完成银行开户后，就进入税务办理环节。第一步是进行税务登记。企业要携带营业执照副本、银行开户许可证、法定代表人身份证等资料前往当地税务机关办税服务厅，填写税务登记表，提交相关资料，办理税务登记。如今很多地区也支持网上办理税务登记，企业可以登录当地电子税务局，按照系统提示进行操作。

核定税种。税务机关会根据企业的经营范围等情况，核定企业需要缴纳的税种和税目，如增值税、企业所得税、印花税等。企业需要提供相关的合同、协议等资料，以便税务机关准确核定。

申请发票。如果企业在经营过程中需要开具发票，要向税务机关申请发票。一般需要填写发票领购申请表，提供经办人身份证等资料。税务机关审核通过后，会根据企业的实际情况，确定发票的种类、数量等，并发放发票领购簿。

企业要按照规定进行纳税申报。可以选择网上申报或到办税服务厅申报。企业需要根据核定的税种和纳税期限，在规定时间内进行申报并缴纳税款。同时，企业还需要建立健全的财务制度，准确核算收入、成本、费用等，以便正确计算应纳税额。

法律依据：

《税务登记管理办法》 第二条

企业，企业在外地设立的分支机构和从事生产、经营的场所，个体工商户和从事生产、经营的事业单位，均应当按照《税收征管法》及《实施细则》和本办法的规定办理税务登记。

前款规定以外的纳税人，除国家机关、个人和无固定生产、经营场所的流动性农村小商贩外，也应当按照《税收征管法》及《实施细则》和本办法的规定办理税务登记。

根据税收法律、行政法规的规定负有扣缴税款义务的扣缴义务人（国家机关除外），应当按照《税收征管法》及《实施细则》和本办法的规定办理扣缴税款登记。