新公司税务登记网上办理流程如下：
1、网址税务局官网首页点击网上报税；
2、点击网上税务登记；
3、进入税务登记点登记类型选择；
4、根据营业执照的类型选择登记类型；
5、真实完整填写税务登记表确认无误后点击保存点击提交发送地税机关；
6、发送网上税务登记申请后可查询登记处理状态并根据地税机关通知携带相关资料到地税机关领取税务登记。

《税务登记管理办法》第二条
企业，企业在外地设立的分支机构和从事生产、经营的场所，个体工商户和从事生产、经营的事业单位，均应当按照《税收征管法》及《实施细则》和本办法的规定办理税务登记。前款规定以外的纳税人，除国家机关、个人和无固定生产、经营场所的流动性农村小商贩外，也应当按照《税收征管法》及《实施细则》和本办法的规定办理税务登记。根据税收法律、行政法规的规定负有扣缴税款义务的扣缴义务人（国家机关除外），应当按照《税收征管法》及《实施细则》和本办法的规定办理扣缴税款登记。