公司注册后，拿到营业执照后，应当立刻办理税务登记。
根据《税务登记管理办法》第十条 企业，企业在外地设立的分支机构和从事生产、经营的场所，个体工商户和从事生产、经营的事业单位（以下统称从事生产、经营的纳税人），向生产、经营所在地税务机关申报办理税务登记：
（一）从事生产、经营的纳税人领取工商营业执照的，应当自领取工商营业执照之日起30日内申报办理税务登记，税务机关发放税务登记证及副本；
（二）从事生产、经营的纳税人未办理工商营业执照但经有关部门批准设立的，应当自有关部门批准设立之日起30日内申报办理税务登记，税务机关发放税务登记证及副本；
（三）从事生产、经营的纳税人未办理工商营业执照也未经有关部门批准设立的，应当自纳税义务发生之日起30日内申报办理税务登记，税务机关发放临时税务登记证及副本；
（四）有独立的生产经营权、在财务上独立核算并定期向发包人或者出租人上交承包费或租金的承包承租人，应当自承包承租合同签订之日起30日内，向其承包承租业务发生地税务机关申报办理税务登记，税务机关发放临时税务登记证及副本；
（五）境外企业在中国境内承包建筑、安装、装配、勘探工程和提供劳务的，应当自项目合同或协议签订之日起30日内，向项目所在地税务机关申报办理税务登记，税务机关发放临时税务登记证及副本。
扩展资料：
《税务登记管理办法》第十三条 纳税人在申报办理税务登记时，应当根据不同情况向税务机关如实提供以下证件和资料：
（一）工商营业执照或其他核准执业证件；
（二）有关合同、章程、协议书；
（三）组织机构统一代码证书；
（四）法定代表人或负责人或业主的居民身份证、护照或者其他合法证件。
其他需要提供的有关证件、资料，由省、自治区、直辖市税务机关确定。
参考资料来源：百度百科——税务登记管理办法
