新成立的公司需要到税务局办理以下手续：

办理税务登记：

领取营业执照后，30日内到当地税务局申请领取税务登记证。

需要提交的资料包括营业执照副本及复印件、企业法人身份证及复印件、组织机构代码证副本及复印件、企业公章财务专用章等印鉴、开户银行账号证明、生产经营地址的产权证书或租赁协议复印件等。

申请领购发票：

根据公司经营性质，到国税或地税申领发票。

销售商品的到国税申领，服务性质的到地税申领。

缴纳税款：

办理预缴申报，确定各项税种的预缴金额。

缴纳营业税、增值税、个人所得税、外商直接投资企业所得税等。

税务申报：

即使没有开展业务，也需要进行零申报，否则可能会被罚款。

其他手续：

办理税务行政执法，维护国家经济安全和社会公共利益。

可能需要办理增值税一般纳税人资格认定、开具发票等相关补充手续。

报到时间：

国税：公司成立后当月报到，推迟则要缴纳罚金。

地税：公司成立后次月也可以报到。

报到流程：

先去银行开户，并签订扣税协议。

到国税或地税报到，填写公司的基本信息。

办理网上扣税，核定缴纳何种税种，并获取用户名和密码。

购买发票。

请根据最新的税务政策和公司具体情况，准备相应的材料并按照流程办理。如果有任何疑问，可以咨询当地税务局或通过电话咨询获取帮助。