如果您在海南注册的公司地址被列为异常，您需要尽快采取以下步骤来解决问题：

确认地址异常的原因

首先，您需要了解公司地址被列为异常的原因。这可以通过与当地工商部门或税务机关联系来了解。可能是由于公司未按照规定报送年度报告、未及时更新公司章程或备案信息等原因导致的。

及时更新公司地址信息

如果您已经了解了公司地址异常的原因，就需要根据具体情况及时更新公司的地址信息。如果是因为未及时更新公司章程或备案信息而导致的异常，您需要将相关资料提交给当地工商部门或税务机关，以便其进行核查并更正信息。

如果您发现公司的实际经营地址已经变更，则需要及时到当地工商部门办理变更登记手续。如果公司的实际经营地址已经搬迁，您还需要到工商部门进行报备并重新备案新的地址信息。

采取解决措施

如果您的公司被列为地址异常，那么可能会对公司形象和信誉造成负面影响。因此，您需要采取积极的解决措施。

首先，您可以与当地工商部门或税务机关联系，了解具体的解决措施。您也可以咨询专业的律师或会计师事务所，以获取更专业的建议和帮助。通常，您需要按照当地政府要求提交相关的申请材料，以纠正公司的地址异常状态。

完善公司管理制度

为了避免类似问题再次发生，您需要完善公司的管理制度。您应该制定明确的规定，明确责任人和工作流程，确保公司能够及时更新和纠正类似的问题。同时，您还可以考虑引入第三方服务机构，如专业会计或律师事务所在专业方面为您提供指导和支持，以确保公司能够合法、合规地进行管理和经营。