1、法律分析：失信被执行人失信信息多久消除是没有具体时间的，一般是二年内消除，但如果失信情节严重的，会延长1-3年，如果履行了判决书的，会在三天内删除信息。
2、法律依据：《最高人民法院关于公布失信被执行人名单信息的若干规定》第一条被执行人未履行生效法律文书确定的义务，并具有下列情形之一的，人民法院应当将其纳入失信被执行人名单，依法对其进行信用惩戒：
3、（一）有履行能力而拒不履行生效法律文书确定义务的；
4、（二）以伪造证据、暴力、威胁等方法妨碍、抗拒执行的；
5、（三）以虚假诉讼、虚假仲裁或者以隐匿、转移财产等方法规避执行的；
6、（六）无正当理由拒不履行执行和解协议的。
7、《最高人民法院关于限制被执行人高消费及有关消费的若干规定》第三条被执行人为自然人的，被采取限制消费措施后，不得有以下高消费及非生活和工作必需的消费行为：(一)乘坐交通工具时，选择飞机、列车软卧、轮船二等以上舱位；(二)在星级以上宾馆、酒店、夜总会、高尔夫球场等场所进行高消费；(三)购买不动产或者新建、扩建、高档装修房屋；(四)租赁高档写字楼、宾馆、公寓等场所办公；(五)购买非经营必需车辆；(六)旅游、度假；(七)子女就读高收费私立学校；(八)支付高额保费购买保险理财产品；(九)乘坐G字头动车组列车全部座位、其他动车组列车一等以上座位等其他非生活和工作必需的消费行为。
法律分析：在我国，根据相关规定，法院被执行人查询系统中的记录，将在满足消除条件后的三个工作日内进行消除。这一规定遵循的是《最高人民法院关于公布失信被执行人名单信息的若干规定》第十条，其中明确了应当在三个工作日内删除失信信息的情形，包括：
1.被执行人已履行完毕法律文书确定的义务，或者相关案件已执行完毕。
2.当事人已达成执行和解协议并履行完毕。
3.申请执行人书面申请删除失信信息，并且人民法院审查后同意。
4.本次执行程序已终结，经网络执行查控系统查询两次以上未发现可供执行财产，且申请执行人或其他人未提供有效财产线索。
5.因审判监督或破产程序，人民法院依法裁定对失信被执行人中止执行。
对于有纳入期限的失信被执行人，不适用前述规定。纳入期限届满后的三个工作日内，人民法院应当删除失信信息。如果被执行人在规定期限届满后重新符合失信被执行人名单的条件，人民法院可以重新将其纳入名单。但是，根据规定，如果因第三项原因删除失信信息后六个月内，申请执行人再次申请将该被执行人纳入失信被执行人名单，人民法院将不予支持。
1、公司成为被执行人的，如果是指被列入了失信被执行人名单，如果是因为特定情形被列入的，一般会在两年后消除，如果被执行人以暴力、威胁方法妨碍、抗拒执行情节严重或具有多项失信行为的，则可以延长一至三年。
2、《最高人民法院关于公布失信被执行人名单信息的若干规定》第二条被执行人具有本规定第一条第二项至第六项规定情形的，纳入失信被执行人名单的期限为二年。被执行人以暴力、威胁方法妨碍、抗拒执行情节严重或具有多项失信行为的，可以延长一至三年。失信被执行人积极履行生效法律文书确定义务或主动纠正失信行为的，人民法院可以决定提前删除失信信息。
1、按相关司法规定，失信被执行人全部履行完法院应该立即撤销。与申请执行人达成执行和解协议并经申请执行人确认履行完毕的、人民法院依法裁定终结执行的，人民法院应当将其有关信息从失信被执行人名单库中删除。
2、法律依据：《最高人民法院关于公布失信被执行人名单信息的若干规定》第二条
被执行人具有本规定第一条第二项至第六项规定情形的，纳入失信被执行人名单的期限为二年。被执行人以暴力、威胁方法妨碍、抗拒执行情节严重或具有多项失信行为的，可以延长一至三年。
失信被执行人积极履行生效法律文书确定义务或主动纠正失信行为的，人民法院可以决定提前删除失信信息。
1、须有执行根据。执行根据就是强制执行据以执行的法律文书，即生效的判决书、裁定书和赔偿调解书；
2、有可供执行的内容。并非所有的裁判文书都有执行的可能，裁判所确定给义务人的义务有的具有执行的意义，有的则没有执行的必要；
3、被执行人有能力履行而拒不履行；
4、申请当事人在法定期限以内提出了执行申请。
公司作为被执行人的，要想消除被执行人名单，就需要对法院判决书执行完毕，执行完毕后法院会删除名单。
公司作为被执行人的，要想消除被执行人名单，就需要对法院判决书执行完毕，执行完毕后法院会删除名单。
《最高人民法院关于公布失信被执行人名单信息的若干规定》第十条具有下列情形之一的，人民法院应当在三个工作日内删除失信信息：
(1)被执行人已履行生效法律文书确定的义务或人民法院已执行完毕的；
(2)当事人达成执行和解协议且已履行完毕的；
(3)申请执行人书面申请删除失信信息，人民法院审查同意的；
(4)终结本次执行程序后，通过网络执行查控系统查询被执行人财产两次以上，未发现有可供执行财产，且申请执行人或者其他人未提供有效财产线索的；
(5)因审判监督或破产程序，人民法院依法裁定对失信被执行人中止执行的；
(6)人民法院依法裁定不予执行的；
(7)人民法院依法裁定终结执行的。
有纳入期限的，不适用前款规定。纳入期限届满后三个工作日内，人民法院应当删除失信信息。依照本条第一款规定删除失信信息后，被执行人具有本规定第一条规定情形之一的，人民法院可以重新将其纳入失信被执行人名单。依照本条第一款第三项规定删除失信信息后六个月内，申请执行人申请将该被执行人纳入失信被执行人名单的，人民法院不予支持。
1、法院途径：即和执行法官联系，把费用给法院，由法院再给付对方，给付完毕，法院就会根据你方的申请，撤销你的黑名单。
2、债权人途径：与申请执行人达成执行和解协议并经申请执行人确认履行完毕;再向法院申请从失信被执行人名单中消除。
综上所述是小编对企业被执行记录怎么消除做出的相关回答，希望可以帮助到您。
《最高人民法院关于公布失信被执行人名单信息的若干规定》第十条具有下列情形之一的，人民法院应当在三个工作日内删除失信信息：
(1)被执行人已履行生效法律文书确定的义务或人民法院已执行完毕的;
(2)当事人达成执行和解协议且已履行完毕的;
(3)申请执行人书面申请删除失信信息，人民法院审查同意的;
(4)终结本次执行程序后，通过网络执行查控系统查询被执行人财产两次以上，未发现有可供执行财产，且申请执行人或者其他人未提供有效财产线索的;
(5)因审判监督或破产程序，人民法院依法裁定对失信被执行人中止执行的;
(6)人民法院依法裁定不予执行的;
(7)人民法院依法裁定终结执行的。
有纳入期限的，不适用前款规定。纳入期限届满后三个工作日内，人民法院应当删除失信信息。依照本条第一款规定删除失信信息后，被执行人具有本规定第一条规定情形之一的，人民法院可以重新将其纳入失信被执行人名单。依照本条第一款第三项规定删除失信信息后六个月内，申请执行人申请将该被执行人纳入失信被执行人名单的，人民法院不予支持。