海南公司注销程序如下：
海南公司注销登报：
海南公司在公司清算期间即可登报公示，需要在当地的工商局认可的报纸进行登报，内资企业只需登报一次，外资企业则需要登报3次，选择日报进行公示，注销公告至少需要公示45天。
注销国地税：
自从海南公司宣告终止之日起15日之内，公司需要向原税务登记机关申请办理税务注销，先注销国税，然后再注销地税。
工商局办理公司注销备案：
海南公司注销登报公示45天后，可以去公司登记的工商局办理公司注销备案，注销公司的营业执照，注销备案通过之后领取工商局出具的《准予注销登记通知书 》。
注销银行账户和公司印章：
完成上述步骤以后，到公司开户行注销公司的开户许可证和银行基本户等其他账户，之后再到公司印章登记的公安机关注销掉公司印章的法律效应。
企业注销税务操作流程企业税务注销的流程如下：1、对于国地税共管户，纳税人一般须先办理国税注销登记后，再到地税办理注销税务登记；2、纳税人填写《注销税务登记申请表》，并到主管区局申请清缴发票和清缴税款；3、纳税人办理完清缴发票和清缴税款后持《注销税务登记申请表》前往主管区局或主管税务所的综合服务窗口申请办理注销登记；4、税务人员录入注销税务登记受理信息，并向纳税人发放受理回执；5、主管税务机关对纳税人实施注销税务稽查（核准）；6、纳税人凭主管税务机关实施注销税务稽查（核准）后加盖同意注销意见的《注销税务登记申请表》、原注销受理回执及税务登记证到主管区局或主管税务所的综合服务窗口办理注销核准手续；7、税务人员的受理纳税人的注销核准申请后，收回纳税人的税务登记证件正、副本并为纳税人开具《注销税务登记通知书》。
税务注销需要以下材料：企业人办理注销税务登记时，应报送如下有关资料：1、书面申请；2、税务登记证正、副本及发票准购证；3、一般纳税人认定表及资格证；4、的有关决议及复印件；5、被吊销的应提交工商部门发放的吊销决定及复印件；6、当期（月）申报表资料及完税凭证；（结清税款、缴销发票的相关资料）；7、主管税务机关需要的其他证件和资料。
税务注销条件：1、纳税人发生解散、破产、撤销以及其他情形，依法终止纳税义务的，应当在向工商行政管理机关或者其他机关办理注销登记前，持有关证件和资料向原税务登记机关申报办理注销税务登记；2、按规定不需要在工商行政管理机关或者其他机关办理注销登记的，应当自有关机关批准或者宣告终止之日起15日内，持有关证件和资料向原税务登记机关申报办理注销税务登记；3、纳税人因住所、经营地点变动，涉及改变税务登记机关的，应当在向工商行政管理机关或者其他机关申请办理变更、注销登记前，或者住所、经营地点变动前，持有关证件和资料，向原税务登记机关申报办理注销税务登记。
综上所述，税务注销迁移首先要在办理了工商注销或者迁移手续后，到原税务登记机关办理变更税务登记，然后持有关证件向迁入地的税务登记机关申请办理税务登记，迁入地的税务登记机关进行审查后办理办理登记并发给税务登记证件。
【法律依据】：《中华人民共和国税收征收管理法》第三条税收的开征、停征以及减税、免税、退税、补税，依照法律的规定执行；法律授权国务院规定的，依照国务院制定的行政法规的规定执。
单位和个人不得违反法律、行政法规的规定，擅自作出税收开征、停征以及减税、免税、退税、补税和其他同税收法律、行政法规相抵触的决定。
税务注销流程法律分析：1、纳税人在办理注销税务登记之前，首先应向税务机关结清应纳税款、滞纳金、罚款，缴销发票、税务登记证件和其他税务证件。2、纳税人办理注销税务登记时应提交如下资料：注销税务登记申请书；上级主管部门批文或董事会、职代会的决议和其他有关资料。经税务机关审核后符合注销登记条件的，可领取并填写注销税务登记申请审批表。3、税务管理部门经稽查、审核后办理注销税务登记手续。
法律依据：《中华人民共和国税收征收管理法》
为了加强税收征收管理，规范税收征收和缴纳行为，保障国家税收收入，保护纳税人的合法权益，促进经济和社会发展，制定本法。
凡依法由税务机关征收的各种税收的征收管理，均适用本法。
税收的开征、停征以及减税、免税、退税、补税，依照法律的规定执行;法律授权国务院规定的，依照国务院制定的行政法规的规定执行。
单位和个人不得违反法律、行政法规的规定，擅自作出税收开征、停征以及减税、免税、退税、补税和其他同税收法律、行政法规相抵触的决定。
法律、行政法规规定负有纳税义务的单位和个人为纳税人。
行政法规规定负有代扣代缴、代收代缴税款义务的单位和个人为扣缴义务人。纳税人、扣缴义务人必须依照法律、行政法规的规定缴纳税款、代扣代缴、代收代缴税款。