海东税务注销程序主要包括以下几个步骤：
清算组备案
清算组成立后，需在规定时间内向工商行政管理部门（市场监督管理局）进行备案。备案时需提交清算组负责人的身份证明、任命文件以及公司的注销决议等材料。
清算公告与债权债务清理
清算组需在指定媒体上发布清算公告，告知债权人公司的注销事宜，并要求债权人在一定期限内向清算组申报债权。同时，清算组还需对公司的资产、负债进行全面清理，编制资产负债表和财产清单，制定清算方案并报股东会或董事会确认。
税务清算
在税务注销前，公司需要先完成税务清算，包括结清所有税款、滞纳金和罚款，以及注销发票和税控设备。完成税务清算后，向税务部门提交税务注销申请，并领取税务注销证明。
工商注销登记
税务注销完成后，清算组需向工商行政管理部门提交注销登记申请书、清算报告、税务注销证明等材料。工商部门会对提交的材料进行审核，审核通过后，会在规定的时间内完成注销登记，并收回营业执照。
银行账户注销与社保、公积金账户注销
工商注销完成后，还需及时注销公司的银行账户、社保账户和公积金账户。这些账户的注销通常需要提供工商注销证明和相关身份证明文件。
印章销毁与档案移交
最后一步是销毁公司的印章，并将公司的档案资料移交给有权保管的部门或机构。
此外，如果公司符合简易注销条件，可以通过电子税务局申请简易注销，流程相对简便。普通注销流程则包括即办注销和一般注销，一般需要5至10个工作日。
建议在办理税务注销前，确保所有税务问题已妥善解决，并按照相关法规和要求准备齐全所需材料，以提高注销效率。