变更法人是否可以解除失信人

不能。法人是老赖，是说公司被列入失信被执行人名单。就算公司的法定代表人更换，公司依然会在失信被执行人名单里，不会被解除。公司在被纳入失信被执行人后，不论股权如何变更，所有的责任仍由公司承担，除非公司全部履行了相关的给付义务外，不会被取消失信被执行人消费限制的。
《最高人民法院关于公布失信被执行人名单信息的若干规定》第十条具有下列情形之一的，人民法院应当在三个工作日内删除失信信息：
(一)被执行人已履行生效法律文书确定的义务或人民法院已执行完毕的;
(二)当事人达成执行和解协议且已履行完毕的;
(三)申请执行人书面申请删除失信信息，人民法院审查同意的;
(四)终结本次执行程序后，通过网络执行查控系统查询被执行人财产两次以上，未发现有可供执行财产，且申请执行人或者其他人未提供有效财产线索的;
(五)因审判监督或破产程序，人民法院依法裁定对失信被执行人中止执行的;
(六)人民法院依法裁定不予执行的;
(七)人民法院依法裁定终结执行的。