新成立的公司税务登记需要按照特定步骤进行。首先，企业自营业执照领取之日起的30天内，必须携带相关证件前往当地税务机关进行申报和登记。登记程序包括以下步骤：
1.领取并填写《税务登记表》，这是整个过程的起点。
2.报送的必要资料包括营业执照副本及其复印件，企业法人代表身份证及其复印件，全国组织机构统一代码证副本复印件，企业公章和财务专用章等印鉴，开户银行账户证明，以及生产经营地址的产权证书或租赁协议复印件。可能还需要提供主管税务机关要求的其他文件。
3.办理税务登记后，会领取税务登记证，这是公司税务身份的重要证明。
4.当公司发生如名称变更、法定代表人变更、地址变更等情况时，应在工商行政管理机关办理变更登记后的30天内，向税务机关申请变更税务登记。此外，如果公司因解散、破产或撤销等原因需要注销，也应提前向税务机关申报注销税务登记。
请注意，税务变更的情况可能还包括但不限于单位名称、法定代表人、经营地点或范围的调整。一旦这些内容发生改变，即使在工商行政管理机关未办理变更登记，也需要在30天内向税务机关申报税务变更。
以上信息来源于百度百科的税务登记条目，确保了税务登记过程的准确性。