解析:
新公司完成税务登记所遵循的程序包括:
首先,领取并填写相关税务登记表格,然后将填写完毕的登记表格提交至税务局;
其次,提交已批准的营业执照副本以及企业法定代表人身份证明文件、全国组织机构统一代码证副本、企业公章及财务专用章等重要印鉴资料,同时还需提供开设银行账户的证明文件;接下来,依法办理纳税磁卡的申请手续;
最后,成功领取由税务机关颁发的税务登记证书。
法律依据:
《税务登记管理办法》第二条
企业,企业在外地设立的分支机构和从事生产、经营的场所,个体工商户和从事生产、经营的事业单位,均应当按照《税收征管法》及《实施细则》和本办法的规定办理税务登记。前款规定以外的纳税人,除国家机关、个人和无固定生产、经营场所的流动性农村小商贩外,也应当按照《税收征管法》及《实施细则》和本办法的规定办理税务登记。根据税收法律、行政法规的规定负有扣缴税款义务的扣缴义务人(国家机关除外),应当按照《税收征管法》及《实施细则》和本办法的规定办理扣缴税款登记。