新公司成立后应当在 30日内进行税务登记。具体依据如下：
从事生产、经营的纳税人领取工商营业执照的，应当自领取工商营业执照之日起30日内申报办理税务登记，税务机关发放税务登记证及副本。
从事生产、经营的纳税人自领取营业执照之日起三十日内，需持相关证件向税务机关申报办理税务登记，否则可能面临税务违规的风险。
所有新成立的企业都需要在取得营业执照后的30天内办理税务登记。
综上所述，新公司成立后应在30天内完成税务登记，以确保合法合规经营并避免潜在的法律风险。建议公司在注册后尽快安排相关人员前往税务机关办理税务登记事宜。