一、公司地址异常出现的原因，大致有这几个：

1、公司和原房东签署的租赁协议刚到期，房租没有续费，房东把房子租给其他公司了，这种情况下房东会去所里拉地址异常，这时候你的地址已经无法正常使用，需要变更地址解除异常；

2、公司地址，因为某些原因，工商部门发邮件无人查收，公司没人，联系不上公司，导致公司地址异常。

二、海南公司地址异常解除：

1、原地址解除

在原地址办公，就申请原地址解锁异常，但是申请原地址解锁的话，需要提供以法人或者公司名义办理的与这个地址一致的场地使房屋租赁合同，和解除地址异常申请表

2、变更地址移除

通过变更注册地址的形式，从而解除公司地址异常，这种方法比较适用一点，几乎所有地址异常的公司都可以按照此方法解除地址异常。一般申请地址变更所需的材料有：营业执照、公章、异常移除申请表，地址证明材料（房屋租赁合同），只要材料准备齐全，10个工作日左右便可解除经营异常。