新公司成立后30天进行税务登记。
企业开立时需要办理税务登记手续。
企业，企业在外地设立的 分支机构和从事生产、经营的场所，个体 工商户和从事生产、经营的事业单位（以 下统称从事生产、经营的纳税人）自领取 营业执照之日起三十日内，持有关证件，向税务机关申报办理税务登记。
应当自收到申报之日起三十日内审核并发 给税务登记证件。
工商行政管理机关应当 将办理登记注册、核发营业执照的情况， 定期向税务机关通报。
法律依据：《中华人民共和国税收征收管理法》第一条 为了加强税收征收管理，规范税收征收和缴纳行为，保障国家税收收入，保护纳税人的合法权益，促进经济和社会发展，制定本法。
凡依法由税务机关征收的各种税收的征收管理，均适用本法。
税收的开征、停征以及减税、免税、退税、补税，依照法律的规定执行;法律授权国务院规定的，依照国务院制定的行政法规的规定执。
单位和个人不得违反法律、行政法规的规定，擅自作出税收开征、停征以及减税、免税、退税、补税和其他同税收法律、行政法规相抵触的决定。
法律、行政法规规定负有纳税义务的单位和个人为纳税人。
行政法规规定负有代扣代缴、代收代缴税款义务的单位和个人为扣缴义务人。
扣缴义务人必须依照法律、行政法规的规定缴纳税款、代扣代缴、代收代缴税款。
第十五条 企业，企业在外地设立的分支机构和从事生产、经营的场所，个体工商户和从事生产、经营的事业单位(以下统称从事生产、经营的纳税人)自领取营业执照之日起三十日内，持有关证件，向税务机关申报办理税务登记。
税务机关应当于收到申报的当日办理登记并发给税务登记证件。
工商行政管理机关应当将办理登记注册、核发营业执照的情况，定期向税务机关通报。
本条第一款规定以外的纳税人办理税务登记和扣缴义务人办理扣缴税款登记的范围和办法，由国务院规定。
新公司多久税务登记30日内，或者自纳税义务发生之日起30日内，办理税务登记。
个体工商户在领取营业执照后，应当依法办理税务登记。
新公司多久税务登记法律分析：新办企业应在取得营业执照后30日内办理税务登记。企业，企业在外地设立的分支机构和从事生产、经营的场所，个体工商户和从事生产、经营的事业单位(以下统称从事生产、经营的纳税人)，向生产、经营所在地税务机关申报办理税务登记。从事生产、经营的纳税人领取工商营业执照含临时工商营业执照的，应当自领取工商营业执照之日起30日内申报办理税务登记，税务机关核发税务登记证及副本。
法律依据：《中华人民共和国税收征收管理法》 第十五条 企业，企业在外地设立的分支机构和从事生产、经营的场所，个体工商户和从事生产、经营的事业单位（以下统称从事生产、经营的纳税人）自领取营业执照之日起三十日内，持有关证件，向税务机关申报办理税务登记。税务机关应当于收到申报的当日办理登记并发给税务登记证件。工商行政管理机关应当将办理登记注册、核发营业执照的情况，定期向税务机关通报。本条第一款规定以外的纳税人办理税务登记和扣缴义务人办理扣缴税款登记的范围和办法，由国务院规定。