新成立的公司應該自領取營業(yè)執(zhí)照之日起三十日內，持有關證件，向稅務機關申報辦理稅務登記。

根據《中華人民共和國稅收征收管理法》的有關規(guī)定：

第十五條企業(yè)，企業(yè)在外地設立的分支機構和從事生產、經營的場所，個體工商戶和從事生產、經營的事業(yè)單位(以下統(tǒng)稱從事生產、經營的納稅人)自領取營業(yè)執(zhí)照之日起三十日內，持有關證件，向稅務機關申報辦理稅務登記。稅務機關應當于收到申報的當日辦理登記并發(fā)給稅務登記證件。

工商行政管理機關應當將辦理登記注冊、核發(fā)營業(yè)執(zhí)照的情況，定期向稅務機關通報。

本條第一款規(guī)定以外的納稅人辦理稅務登記和扣繳義務人辦理扣繳稅款登記的范圍和辦法，由國務院規(guī)定。

所以，新注冊的公司同時需要在領取稅務登記證的次月開始申報國地稅，建議您咨詢秋竹百賬財稅顧問了解詳情，避免財稅風險。