公司被列为被执行人何时可解除

公司被列为被执行人后，在以下几种情形下可解除相关执行措施：
公司履行完生效法律文书确定的义务，法院会在三个工作日内删除失信信息。像公司按判决支付欠款、完成合同交付义务等情况，就属于履行了义务。
当事人达成执行和解协议且履行完毕，法院也会解除。比如公司和申请执行人协商制定还款计划，并按计划全部履行。
申请执行人书面申请删除失信信息，经法院审查同意后会解除。当申请执行人因某些原因，如双方私下达成其他解决方案而主动申请撤销对公司的执行时，就会出现这种情况。
终结本次执行程序后，通过网络执行查控系统两次以上查询公司财产，未发现可供执行财产，且申请执行人或其他人未提供有效财产线索，法院应在三个工作日内删除失信信息。
公司因审判监督或破产程序，法院依法裁定对失信被执行人中止执行的，法院会删除失信信息。若公司进入破产程序，执行程序按规定中止，就能解除相关执行措施。

案情回顾:

小胡所在公司因未履行生效法律文书确定的义务被列为被执行人。之后，公司与申请执行人小丽达成执行和解协议，制定了还款计划。公司按计划履行完毕后，小丽却未及时向法院申请解除执行措施。小胡认为公司已履行义务，法院应解除；小丽则觉得还需观察一段时间。

案情分析:

1、根据相关法律规定，当事人达成执行和解协议且已履行完毕的，法院应解除相关执行措施。本案中公司已按与小丽达成的还款计划履行完毕，符合此情形，法院应在规定时间内解除。
2、申请执行人书面申请删除失信信息，法院审查同意的也会解除。小丽虽未申请，但公司履行义务的事实明确，法院应依规定处理，不应因小丽未申请而不解除。