根据提供的信息，公司欠税非正常状态解除的时间取决于多个因素，包括公司是否能够及时补缴税款、滞纳金和罚款，以及是否能够接受税务机关的行政处罚。以下是相关要点：
1. 如果公司及时补缴了所欠税款、滞纳金和罚款，并接受税务机关的行政处罚，可以向税务部门提交申请，税务部门受理并审核后，通常在1个月内会撤销企业的税务违法记录公示。
2. 对于第三方平台的历史数据，欠税记录通常在3 - 10个工作日内可以完成消除。
3. 欠税记录不会自动消除，必须通过正式的流程进行补缴和处罚。
4. 欠税信息消除的具体时间因地区、税务部门工作效率及公司具体情况而异。
请注意，这些信息基于发布时间较近的数据，具体操作时应以最新的税务规定和流程为准。如果您需要进一步的帮助，建议直接咨询当地的税务机关