新公司成立后,应在30日内办理税务登记。根据《中华人民共和国税收征收管理法》的规定,从事生产、经营的纳税人自领取营业执照之日起30日内,需要携带相关证件向税务机关申报办理税务登记。如果未能在规定期限内完成税务登记,可能会面临罚款、吊销营业执照等处罚。