一旦公司的税务信息出现异常，首先需要找到是哪里出现了问题。

如果是自身合法经营没有出现问题的话，只要配合有关部门的处理，在问题处理完之后，公司的异常信息就会被解除。

如果是工商异常的话，就需要到工商部门进行处理。

如果是税务状况存在异常的话就到税务部门处理。

如果是工商和税务同时出现异常的话，就需要先处理工商异常之后再处理税务异常。

在企业经营过程中，一旦出现税务异常情况，企业就需及时找到原因，对这种异常情形予以解除，以免影响企业正常经营活动。一般来说，企业解除税务异常通常按照如下步骤来进行：

(1)向主管税务机关提供税务异常情况说明和解除税务非正常状态的正当理由;
(2)税务部门对企业提交的申请进行审核，审核的受理;
(3)相关部门调查核实具体情况;
(4)企业补充申报、补缴税款、滞纳金、罚款;
(5)解除企业非正常税务状态。

建议这里找税务关系比较熟络的人联系，好判断事情的轻重，以及后续处理的方式，争取花*小的代价办正确的事情，而不是把事情搞砸，无法收场。