新成立公司到稅務局辦理備案登記需要工商營業執照或其他核準執業證件；有關合同、章程、協議書等材料。
根據《稅務登記管理辦法》第十壹條納稅人在申報辦理稅務登記時，應當根據不同情況向稅務機關如實提供以下證件和資料：
（壹）工商營業執照或其他核準執業證件；
（二）有關合同、章程、協議書；
（三）組織機構統壹代碼證書；
（四）法定代表人或負責人或業主的居民身份證、護照或者其他合法證件。
其他需要提供的有關證件、資料，由省、自治區、直轄市稅務機關確定。
擴展資料：
《稅務登記管理辦法》第十五條已辦理稅務登記的扣繳義務人應當自扣繳義務發生之日起30日內，向稅務登記地稅務機關申報辦理扣繳稅款登記。稅務機關在其稅務登記證件上登記扣繳稅款事項，稅務機關不再發放扣繳稅款登記證件。
根據稅收法律、行政法規的規定可不辦理稅務登記的扣繳義務人，應當自扣繳義務發生之日起30日內，向機構所在地稅務機關申報辦理扣繳稅款登記。稅務機關發放扣繳稅款登記證件。
東興區政府——稅務登記管理辦法