新成立公司的税务登记流程如下：
领取并填写税务登记表
领取工商营业执照后，在30日内向税务机关提交办理税务登记的书面报告，并如实填写税务登记表。
填写税种登记表，如果符合增值税一般纳税人条件，还需填写增值税一般纳税人申请认定表。
提供相关证件和资料
提交营业执照副本和复印件、企业法人代表身份证件和复印件、全国组织机构统一代码证副本和复印件、开户行账号证明材料及其他税务机关要求的资料。
审核发证
税务机关在收到纳税人填报的税务登记表及相关证件资料后，将在30日内进行审核。
审核通过后，将予以登记并发给税务登记证件；不符合规定的，会给予答复。
建立纳税人登记资料档案
税务登记部门将纳税人填报的表格及相关资料、证件复印件建成纳税人登记资料档案，并制成纳税人分户电子档案，以便于今后的税收征管。
办理纳税磁卡
在税务登记过程中，需要办理纳税磁卡。
领取税务登记证
完成上述所有步骤后，纳税人可以领取税务登记证。
建议在办理税务登记时，确保所有材料的真实性和完整性，并按照税务机关的要求进行提交。如有疑问，可以咨询当地税务机关或寻求专业税务顾问的帮助。