解除非正常户纳税人的状态需要遵循以下步骤：
1.纳税人需提供情况说明以及解除非正常状态的理由。
2.办税服务厅会接收这些资料，并核对资料的完整性和是否符合法定形式，如果资料齐全且符合要求，将予以受理，否则需补正或说明不予受理的原因。
3.相关部门将调查核实相关情况。
4.纳税人需补充申报、补缴税款、滞纳金和罚款。
5.办税服务厅根据管理部门的反馈，在纳税人完成上述事项后，解除其非正常状态。
6.对于那些税务登记证件已宣布失效的纳税人，需要收缴原税务登记证件，并重新发放新的税务登记证件。
此外，如果纳税人因未按规定申报、缴纳税款、安装使用税控装置等问题被标记为非正常户，需要到税务局办理税务登记并提交相关证件，申请移除异常名单。