公司法人被列入失信人名录在履行完债务偿还义务之后就可以解除。被执行人不履行生效法律文书确定的义务，人民法院可对其采取上失信人名单的处罚方法，被执行人履行完义务可向法院申请删除失信信息或认为失信信息有误可申请法院予以纠正。也就是履行完义务的，可以申请解除。
《最高人民法院关于公布失信被执行人名单信息的若干规定》
第十一条
被纳入失信被执行人名单的公民、法人或其他组织认为有下列情形之一的，可以向执行法院申请纠正：（一）不应将其纳入失信被执行人名单的；（二）记载和公布的失信信息不准确的；（三）失信信息应予删除的。
