公司法人被列入失信人名錄在履行完債務償還義務之後就可以解除。被執行人不履行生效法律文書確定的義務，人民法院可對其採取上失信人名單的處罰方法，被執行人履行完義務可向法院申請刪除失信資訊或認為失信資訊有誤可申請法院予以糾正。也就是履行完義務的，可以申請解除。
《最高人民法院關於公佈失信被執行人名單資訊的若干規定》
第十一條
被納入失信被執行人名單的公民、法人或其他組織認為有下列情形之一的，可以向執行法院申請糾正：（一）不應將其納入失信被執行人名單的；（二）記載和公佈的失信資訊不準確的；（三）失信資訊應予刪除的。
