税务异常户的解除时间因地区和具体情况而异，但通常需要 3个月左右的时间。具体时间会受到以下因素的影响：
不同地区的税务部门处理速度不同，有些地区可能在1-2个月内就能解除异常，而有些地区可能需要更长时间。
公司需要及时提供完整的解决方案，包括补缴税款、罚款等，以便税务部门能够快速处理。
如果公司能够积极配合税务部门并提供充分的证明材料，可能会加快处理速度。有些情况下，如果公司能够直接联系税务管理员并达成一致，当天就能完成解除非正常户状态。
综上所述，如果公司遇到税务异常问题，应尽早与当地税务部门沟通，并按照要求提供必要的文件和资料，以便尽快解除异常状态。