公司失信的解除时间主要取决于具体情况和法律规定。以下是相关法律规定及解除失信名单的一般流程：
一般规定
公司被列入失信被执行人名单后，通常需要 5年时间才能解除。在还清欠款之日起五年后，失信信息才会在征信中显示不再出现。
提前解除
如果失信被执行人积极履行生效法律文书确定的义务或主动纠正失信行为，人民法院可以决定提前删除失信信息。
特殊情况
对于某些特殊情况，如被执行人使用暴力、威胁方法妨碍或抗拒执行，或者存在多项失信行为，失信信息的纳入期限可能会延长一至三年。
企业因市场环境变化或其他原因经营困难，无法按时偿还债务，但主动与债权人达成和解并履行和解协议，也可能获得提前解除失信名单的机会。
自动解除
失信被执行人名单通常不会自动解除，除非满足特定条件，例如当事人达成执行和解协议且已履行完毕，或人民法院依法裁定不予执行等。
企业注销后的解除
如果公司注销后仍存在严重失信行为，解除时间会因地区而异。某些地区可能规定需要等待三年，而其他地区可能规定在履行完相关义务和法律责任后即可自动解除。
综上所述，公司失信的解除时间一般为5年，但在积极履行义务或满足特定条件的情况下，可以提前解除。对于注销后的企业，解除时间则需根据当地规定而定。
建议：
公司应积极履行法律义务，主动纠正失信行为，以争取提前解除失信名单的限制。
若公司因特殊情况无法按时履行义务，应及时与债权人沟通，寻求和解方案，以减少失信带来的负面影响。