针对您提出的“走逃失联纳税人怎么解除”的问题，这通常涉及到纳税人在税务机关的失信记录及相应的信用修复流程。以下是根据相关税务规定，为您提供的详细解答：
一、了解失信状态及公示期限
首先，您需要确认自己是否被列为涉税服务失信主体，并了解具体的公示期限。根据《国家税务总局关于发布<涉税专业服务信用评价管理办法>的公告》的规定，被列为涉税服务失信主体，需经公示满3个月；若被列为涉税服务严重失信主体，则需经公示满1年，之后方可申请信用修复。
二、准备申请材料
在公示期限届满后，您需要准备以下申请材料以提出信用修复申请：
法定责任义务履行完毕的证明材料：这通常包括您已履行所有税务义务、缴纳所有税款及滞纳金的证明，如完税证明、税务处理决定书等。
信用承诺书：您需要撰写一份信用承诺书，承诺将严格遵守税务法律法规，不再发生类似失信行为。
三、提交信用修复申请
您可以通过“信用中国”网站提交信用修复申请。在提交申请时，请确保所有申请材料齐全、符合法定形式。税务机关在收到您的申请后，将在3个工作日内作出是否受理的决定。
四、等待审核结果
如果您的申请材料齐全、符合法定形式，税务机关将予以受理，并在受理之日起7个工作日内将信用修复结果提供给“信用中国”网站。如果因情况复杂需要进行核查，不能在规定期限内作出修复决定的，经主管税务机关负责人批准，可以适当延长办理期限，但延长期限最长不得超过7个工作日。
五、信用修复后的处理
一旦您的信用得到修复，税务机关将及时停止公告失信信息，并依法依规解除相应的失信惩戒措施。同时，税务机关会同步向“信用中国”网站提供信用修复结果，由“信用中国”网站同步更新并向您反馈。
六、特殊情况处理
如果您的情况并非简单的失信修复，而是涉及到办税员关联关系的解除（如您已离职但原任职单位未及时更新税务信息），则可以通过电子税务局申请解除与企业的关联关系。具体流程包括登录电子税务局、选择解除相关人员关联关系功能、填写解除原因并上传离职证明等资料、提交申请并等待审核结果。
希望以上解答能够帮助您了解走逃失联纳税人解除失信状态的具体流程。如果您在操作过程中遇到任何问题或需要进一步的帮助，请随时联系当地税务机关或咨询专业税务人士。