走逃失联企业解除的法律依据主要涉及税务和工商行政管理方面的法律法规。以下是对此问题的详细分析：
一、税务方面的法律依据
《中华人民共和国税收征收管理法》：
- 该法规定了税务机关对纳税人的管理职责，包括纳税申报、税款征收、税务检查等。当企业走逃失联，即无法联系到企业负责人或企业未按照规定进行纳税申报和缴纳税款时，税务机关有权依据该法采取相应措施，如进行税务稽查、追缴税款、加收滞纳金等。
- 具体来说，如果企业走逃失联且存在欠税情况，税务机关可以依据《税收征收管理法》的相关规定，采取税收保全措施或强制执行措施，以保障国家税收的征收。
《国家税务总局关于走逃（失联）企业开具增值税专用发票认定处理有关问题的公告》：
- 该公告明确了走逃（失联）企业的定义，即不履行税收义务并脱离税务机关监管的企业。
- 公告还规定了税务机关对走逃（失联）企业开具增值税专用发票的处理方式，包括将该企业开具的增值税专用发票列入异常增值税扣税凭证范围，并要求相关企业在规定期限内进行认证、抵扣或申报出口退税等操作，否则将不得抵扣进项税额或办理出口退税。
二、工商行政管理方面的法律依据
《中华人民共和国公司法》及相关登记管理条例：
- 当企业走逃失联且长期未进行工商年检或未履行其他法定义务时，工商行政管理部门有权依据相关法律法规对该企业进行吊销营业执照等行政处罚。
- 吊销营业执照后，企业即被解除市场主体资格，不得再从事经营活动。
《企业信息公示暂行条例》：
- 该条例规定了企业应当按照规定公示其年度报告和其他应当公示的信息。如果企业走逃失联且未按照规定公示信息，工商行政管理部门可以将其列入经营异常名录，并通过企业信用信息公示系统向社会公示。
- 被列入经营异常名录的企业在政府采购、工程招投标、国有土地出让、授予荣誉称号等方面将受到限制或禁入。
三、实际操作中的注意事项
- 税务和工商部门的协作：在实际操作中，税务和工商部门通常会加强协作，共同打击走逃失联企业。例如，税务部门在发现企业走逃失联后，会及时将相关信息通报给工商部门，以便工商部门采取相应的行政处罚措施。
- 法律程序的遵循：无论是税务机关还是工商行政管理部门，在采取解除企业市场主体资格或进行其他行政处罚时，都必须严格遵循法律程序，确保程序的合法性和正当性。
- 企业权益的保护：虽然走逃失联企业存在违法行为，但税务和工商部门在采取措施时仍需注意保护企业的合法权益，如确保企业有机会进行陈述和申辩等。
总结来看，走逃失联企业解除的法律依据主要涉及税务和工商行政管理方面的法律法规。在实际操作中，税务和工商部门会加强协作，共同打击走逃失联企业，并严格遵循法律程序进行处罚。如果您在处理此类问题时遇到任何疑问或需要进一步的法律帮助，请直接向我咨询。