新注册公司税务登记的流程大致如下：

1. 带上营业执照、公章等去工商局验证营业执照，并去税务局，提交下列材料：合同、章程、协议、有关部门的批准文件、工商营业执照副本。
2. 在提交了上述材料后，领取《税务登记证》。
3. 税务专员检查提交的材料，补正通知需要补充的资料。
4. 按照补正通知进行资料补充。
5. 之后税务专员会进行税务登记变更。
6. 最终审核通过，完成税务登记。

以上步骤仅供参考，企业注册、各类变更（法人变更、股权变更、经营范围、注册资本变更等等）、提供工商注册地址、税务报到、工商/税务异常解除、公司核名等企业服务一站式通办，欢迎来电详询！