在现实的情形中，公司法人失信两年可以解除，但是如果有暴力、威胁方法妨碍、抗拒执行情节严重或具有多项失信行为的，可以延长一至三年，即最长五年可以解除。公司法人失信几年解除的法律依据
《最高人民法院关于公布失信被执行人名单信息的若干规定》第二条
被执行人具有本规定第一条第二项至第六项规定情形的，纳入失信被执行人名单的期限为二年。被执行人以暴力、威胁方法妨碍、抗拒执行情节严重或具有多项失信行为的，可以延长一至三年。
失信被执行人积极履行生效法律文书确定义务或主动纠正失信行为的，人民法院可以决定提前删除失信信息。