要解除公司税务异常，可以按照以下步骤进行：
查明异常原因：通过税务机关了解具体导致异常的事项，如未申报、欠税等。
补充申报或缴纳税款：如果是因为未申报，要及时进行补充申报；若是欠税，则需尽快缴纳所欠税款及滞纳金。
提供相关资料：可能需要根据税务机关要求提供如情况说明、租赁合同、水电费发票等证明资料，以证实公司的正常经营状态和地址真实性等。
办理手续：向主管税务机关提交解除异常申请及相关资料，按要求完成相关手续的办理。
公司税务异常的影响
公司税务异常将对企业产生诸多不利影响：
1. 企业信用受损：税务异常可能导致企业被列入失信名单，影响企业信用记录和声誉。
2. 面临法律风险：税务异常可能使企业面临税务处罚、法律诉讼等风险，增加企业法律成本。
3. 影响正常经营：税务异常可能导致企业银行账户被冻结、发票无法正常使用等，进而影响企业正常经营。
4. 增加企业成本：解决税务异常需要企业投入大量的人力、物力和财力，增加企业运营成本。