工商行政管理局办理，工商行政管理职能是负责各类企业、农民专业合作社和从事经营活动的单位、个人以及外国(地区)企业常驻代表机构等市场主体的登记注册并监督管理，承担依法查处取缔无照经营的责任。
所以去这个部门。
税务登记证，是从事生产、经营的纳税人向生产、经营地或者纳税义务发生地的主管税务机关申报办理税务登记时，所颁发的登记凭证。
税务登记怎么办理？1、从事生产经营的纳税人在领取营业执照或者有关部门批准设立之日起三十日内，到税务机关办理税务登记；2、提前准备以下材料：如纳税人设立时有关的章程合同协议书的复印件、法定代表人身份证明材料等，到税务机关领取税务登记表，并填写完整；3、税务机关工作人员对于符合条件的予以及时办理。
法律依据：《中华人民共和国税收征收管理法》第五条国务院税务主管部门主管全国税收征收管理工作。
各地国家税务局和地方税务局应当按照国务院规定的税收征收管理范围分别进行征收管理。
地方各级人民政府应当依法加强对本行政区域内税收征收管理工作的领导或者协调，支持税务机关依法执行职务，依照法定税率计算税额，依法征收税款。
各有关部门和单位应当支持、协助税务机关依法执行职务。
税务机关依法执行职务，任何单位和个人不得阻挠。
新公司如何办理税务登记【法律分析】：新公司税务登记包括以下流程：
税务实名认证；
开通电子税务局；
启用税种；
基本存款账户备案。
【法律依据】：《中华人民共和国税收征收管理法》 第十五条 企业，企业在外地设立的分支机构和从事生产、经营的场所，个体工商户和从事生产、经营的事业单位（以下统称从事生产、经营的纳税人）自领取营业执照之日起三十日内，持有关证件，向税务机关申报办理税务登记。税务机关应当于收到申报的当日办理登记并发给税务登记证件。工商行政管理机关应当将办理登记注册、核发营业执照的情况，定期向税务机关通报。本条第一款规定以外的纳税人办理税务登记和扣缴义务人办理扣缴税款登记的范围和办法，由国务院规定。
新申请的公司税务登记需要去税务局办理税务登记，并提供工商营业执照或其他核准执业证件；有关合同、章程、协议书；法定代表人或负责人或业主的居民身份证、护照或者其他合法证件。
根据《税务登记管理办法》第十三条 纳税人在申报办理税务登记时，应当根据不同情况向税务机关如实提供以下证件和资料：
（一）工商营业执照或其他核准执业证件；
（二）有关合同、章程、协议书；
（三）组织机构统一代码证书（已和营业执照合并）；
（四）法定代表人或负责人或业主的居民身份证、护照或者其他合法证件。
其他需要提供的有关证件、资料，由省、自治区、直辖市税务机关确定。
税务登记证是什么税务登记证是从事生产、经营的纳税人向生产、经营地或者纳税义务发生地的主管税务机关申报办理税务登记时，所颁发的登记凭证。
除按照规定不需要发给税务登记证件的外，纳税人办理开立银行账户、申请减税、免税、退税等事项时，必须持税务登记证件。
纳税人应将税务登记证件正本在其生产、经营场所或者办公场所公开悬挂，接受税务机关检查。
主要内容包括：纳税人名称、税务登记代码、法定代表人或负责人、生产经营地址、登记类型、核算方式、生产经营范围(主营、兼营)、发证日期等。
扩展资料：
使用主体
企业，企业在外地设立的分支机构和从事生产、经营的场所，个体工商户和从事生产、经营的事业单位(以下统称从事生产、经营的纳税人)，向生产、经营所在地税务机关申报办理税务登记：
(一)从事生产、经营的纳税人领取工商营业执照(含临时工商营业执照)的，应当自领取工商营业执照之日起30日内申报办理税务登记，税务机关核发税务登记证及副本(纳税人领取临时工商营业执照的，税务机关核发临时税务登记证及副本)；
(二)从事生产、经营的纳税人未办理工商营业执照但经有关部门批准设立的，应当自有关部门批准设立之日起30日内申报办理税务登记，税务机关核发税务登记证及副本；
(三)从事生产、经营的纳税人未办理工商营业执照也未经有关部门批准设立的，应当自纳税义务发生之日起30日内申报办理税务登记，税务机关核发临时税务登记证及副本；
(四)有独立的生产经营权、在财务上独立核算并定期向发包人或者出租人上交承包费或租金的承包承租人，应当自承包承租合同签订之日起30日内，向其承包承租业务发生地税务机关申报办理税务登记，税务机关核发临时税务登记证及副本；
参考资料来源：百度百科——税务登记证