当公司因地址异常被认定为严重违法时，需要按照一系列步骤来处理这个问题，以恢复公司的正常经营状态并解除违法记录。以下是一个详细且有针对性的解答：
一、确认地址异常情况
首先，您需要确认公司的实际经营地址是否与注册地址一致，以及是否因为地址问题导致了公司被列入异常名录或严重违法失信企业名单。这通常涉及到与工商行政管理部门的沟通，了解具体的异常原因和列入名单的具体依据。
二、处理地址异常
如果仍在原地址办公：
- 您需要前往所属街道的监管所（工商所）进行说明，并提供相关证明材料，如租赁合同、产权证明等，以证明公司确实在该地址经营。
- 工商所会对您的材料进行审核，并可能进行现场核查。如果核实无误，他们会协助您移除地址异常记录。
如果已经搬离原地址：
- 您需要在当地市场监督管理局的网站上进行经营地址的变更申请。
- 提交变更申请后，等待市场监督管理局的审核。审核通过后，您需要按照要求完成地址变更手续，并更新公司的相关证照和登记信息。
- 完成变更后，您可以向工商部门申请移除地址异常记录。
三、处理严重违法失信记录
如果公司因为地址异常被列入了严重违法失信企业名单，除了处理地址异常外，还需要按照以下步骤来处理严重违法失信记录：
了解列入原因和依据：
- 仔细阅读《严重违法失信企业名单管理暂行办法》，了解公司被列入名单的具体原因和依据。
- 根据列入原因，准备相应的证明材料和申诉材料。
提出申诉或申请移出：
- 如果认为公司被列入名单存在错误或不合理之处，可以向作出决定的工商行政管理部门提出书面申诉，并提交相关证明材料。
- 如果公司已经履行了相关义务并符合移出条件（如满5年未再发生严重违法情形），可以向工商行政管理部门申请移出严重违法失信企业名单。
等待审核和处理：
- 工商行政管理部门会对您的申诉或申请进行审核。如果审核通过，他们会将公司从严重违法失信企业名单中移出，并更新企业信用信息公示系统。
- 如果审核未通过，您可以根据反馈意见进行补充材料或再次申诉。
四、后续管理和预防
加强内部管理：
- 建立健全公司内部管理制度，确保公司注册地址与实际经营地址一致，并及时更新相关证照和登记信息。
- 定期对公司的经营情况进行自查，及时发现并处理潜在的问题。
关注信用记录：
- 定期检查公司的信用记录，了解公司在市场上的信誉状况。
- 如果发现任何异常或问题，及时采取措施进行纠正和处理。
加强与工商部门的沟通：
- 保持与工商行政管理部门的良好沟通，及时了解相关政策法规的变化和要求。
- 积极参加工商部门组织的培训活动，提高公司的法律意识和合规水平。
综上所述，处理公司因地址异常导致的严重违法问题需要您按照上述步骤进行逐一解决。在处理过程中，务必保持与工商行政管理部门的密切沟通，并严格按照相关法律法规和政策要求进行操作。只有这样，才能有效地解决问题并恢复公司的正常经营状态。