对于因地址异常被列入工商异常名录的武汉公司，需要办理以下手续以解除异常状态：
一、查明地址异常原因首先，公司需要查明被列入地址异常的具体原因，可能包括：
公司实际经营的场所与营业执照上登记的经营地址不一致。
无法提供与实际经营场所相符的租赁合同、房产证等相关证明材料。
工商局通过邮寄信函或打电话无法联系到公司，即经营场所无法联系。
根据查明的原因，公司需要准备以下相关材料：
营业执照：提供公司的营业执照副本复印件，以证明公司的合法身份。
地址证明文件：
如果是因为地址不一致或无法提供证明材料，需要提供新的租赁合同或场地使用证明，以及房产证复印件等，以证明新地址的合法性和有效性。
如果是因为无法联系到公司，需要提供能够证明公司实际经营地址的证明材料，如水电费清单、物业管理费用证明等。
法人身份证明：提供法定代表人的身份证复印件。
公司章程：提供最新的公司章程复印件。
股东会决议：如果涉及地址变更，需要提供关于地址变更的股东会决议。
变更申请表：填写地址变更申请表，可以在市场监督管理局官网上下载。
准备好所有材料后，公司需要向武汉市市场监督管理局或其分局提交解除异常的申请。可以选择网上提交或线下提交。提交申请时，需要按照系统提示或窗口要求填写相关信息，并上传或提交相关证明文件。
四、等待审核并移出异常名录提交申请后，市场监督管理局会对提供的资料进行审核。审核通过后，公司将被移出异常经营名录，并恢复正常记载状态。如果涉及变更注册地址，还需要领取新的营业执照。