新公司办理税务登记通常需要遵循以下步骤：

**准备材料** ：

- 工商营业执照原件及复印件；

- 公司章程；

- 组织机构代码证（如适用）原件及复印件；

- 法定代表人或负责人的身份证原件及复印件；

- 银行账号证明；

- 房产证明（产权证或租赁协议）原件及复印件（如适用）；

- 其他税务机关要求的资料。

**选择登记地点** ：

- 纳税企业和事业单位向当地主管国家税务机关申报办理税务登记；

- 分支机构向其所在地主管国家税务机关申报办理税务登记；

- 个体工商业户向经营地主管国家税务机关申报办理税务登记；

- 流动经营的个体工商户向户籍所在地主管国家税务机关申报办理税务登记。

**提交申请** ：

- 在领取营业执照之日起30日内，向税务机关提出书面申请报告；

- 填写税务登记表，如实提供所需材料。

**审核与发证** ：

- 税务机关在收到申请后30日内审核，符合条件的发放税务登记证；

- 对于“多证合一、一照一码”登记模式的纳税人，通过电子税务局进行登记信息确认。

**后续事项** ：

- 办理纳税磁卡；

- 国税和地税报到，填写公司基本信息，办理网上扣税；

- 购买发票。

请注意，以上流程可能因地区或政策变化而有所不同，建议直接咨询当地税务机关获取最新信息。