海南公司注销程序如下：
1、海南公司注销登报：
海南公司在公司清算期间即可登报公示，需要在当地的工商局认可的报纸进行登报，内资企业只需登报一次，外资企业则需要登报3次，选择日报进行公示，注销公告至少需要公示45天。
2、注销国地税：
自从海南公司宣告终止之日起15日之内，公司需要向原税务登记机关申请办理税务注销，先注销国税，然后再注销地税。
3、工商局办理公司注销备案：
海南公司注销登报公示45天后，可以去公司登记的工商局办理公司注销备案，注销公司的营业执照，注销备案通过之后领取工商局出具的《准予注销登记通知书 》。
4、注销银行账户和公司印章：
完成上述步骤以后，到公司开户行注销公司的开户许可证和银行基本户等其他账户，之后再到公司印章登记的公安机关注销掉公司印章的法律效应。