企业执行记录的消除时间主要取决于案件的性质和执行情况，具体如下：
简易或小额案件 ：这类案件的执行记录会在3年后自动消除。一般程序案件：
这类案件的执行记录会在存档5年后消除，但行政处罚信息在公示5年后不再公示，仍留存于企业信用系统。
重大或特殊案件：
这类案件的执行记录可能保留20年以上。
失信被执行人记录
通常情况下，失信被执行人的记录会在2到5年内撤销，前提是履行了法律义务或纠正了失信行为。
如果失信行为严重，记录可能延长至1到3年。
失信信息在履行完毕后的三个工作日内可以删除，特殊情况下可能需要更长时间。
法院执行信息
法院执行信息在履行完毕后通常会在5年内消除。
综上所述，企业执行记录的消除时间因案件性质和执行情况的不同而有所差异。为了加快记录消除，企业应积极履行法律义务，与申请执行人达成和解协议，并及时纠正失信行为。