新申請的公司稅務登記需要去稅務局辦理稅務登記，並提供工商營業執照或其他核準執業證件；有關合同、章程、協議書；法定代表人或負責人或業主的居民身份證、護照或者其他合法證件。
根據《稅務登記管理辦法》第十三條 納稅人在申報辦理稅務登記時，應當根據不同情況向稅務機關如實提供以下證件和資料：
（壹）工商營業執照或其他核準執業證件；
（二）有關合同、章程、協議書；
（三）組織機構統壹代碼證書（已和營業執照合並）；
（四）法定代表人或負責人或業主的居民身份證、護照或者其他合法證件。
其他需要提供的有關證件、資料，由省、自治區、直轄市稅務機關確定。
擴展資料：
《稅務登記管理辦法》第十五條 納稅人提交的證件和資料齊全且稅務登記表的填寫內容符合規定的，稅務機關應當日辦理並發放稅務登記證件。納稅人提交的證件和資料不齊全或稅務登記表的填寫內容不符合規定的，稅務機關應當場通知其補正或重新填報。
第十六條 稅務登記證件的主要內容包括：納稅人名稱、稅務登記代碼、法定代表人或負責人、生產經營地址、登記類型、核算方式、生產經營範圍（主營、兼營）、發證日期、證件有效期等。
百度百科——稅務登記管理辦法