解除失信限高的法律依据主要涉及到几个关键的法规与规定。首先，我们来看失信被执行人的纳入与解除的相关法律依据。
一、失信被执行人的纳入与相关规定
根据最高人民法院《关于公布失信被执行人名单信息的若干规定》（法释〔2013〕17号），被执行人如果具有履行能力而不履行生效法律文书确定的义务，并且存在如伪造证据、暴力抗拒执行、虚假诉讼、违反财产报告制度、违反限制高消费令等情形，人民法院有权将其纳入失信被执行人名单，并依法进行信用惩戒。这一规定的目的是促使被执行人自觉履行生效法律文书确定的义务，并推进社会信用体系建设。
二、失信信息的删除与限高解除
失信信息的删除：
- 根据同一规定，失信被执行人如果全部履行了生效法律文书确定的义务，或者与申请执行人达成执行和解协议并经申请执行人确认履行完毕，或者人民法院依法裁定终结执行，那么人民法院应当将其有关信息从失信被执行人名单库中删除。
限高解除的特定情形：
- 特别地，当被执行人进入破产程序时，根据《企业破产法》第十九条以及《全国法院破产审判工作会议纪要》第42条的规定，人民法院裁定受理被执行人破产申请后，应当中止执行程序，并解除对被执行人的财产查控措施。在此基础上，《最高人民法院关于公布失信被执行人名单信息的若干规定》第十条第一款第五项也明确规定，因破产程序，人民法院依法裁定对失信被执行人中止执行的，应当在三个工作日内删除失信信息。
- 同时，对于被执行企业进入破产程序后，执行法院已经采取的限制消费措施，虽然《最高人民法院关于限制被执行人高消费及有关消费的若干规定》等并未作出明确规定，但基于破产程序的功能和目的，即公平清理债权债务、平等保护债权人的合法权益，以及由管理人接管企业进行财产清算的实际情况，一般认为执行法院应当解除对被执行人采取的限制消费措施。
综上所述，解除失信限高的法律依据主要包括《关于公布失信被执行人名单信息的若干规定》以及《企业破产法》等相关法律法规。在特定情形下，如被执行人全部履行义务、达成执行和解、破产程序等，人民法院将依法删除失信信息并解除限制消费措施。