企业解除税务异常，可以到当地税务单位核对纳税人提交材料是否齐全。对于税务异常产生费用相关进行补齐，缴纳罚款，解除税务异常。当然，如果已经被列入“失信企业”或被载入“黑名单”这种相对严重的情况，则需要另想办法。