新公司成立后，根据《中华人民共和国税收征收管理法》和《税务登记管理办法》的相关规定，应在领取工商营业执照之日起30日内完成税务登记。税务机关在收到公司提交的税务登记申报后，应当于当日办理登记并发给税务登记证件。