核心结论：原分公司负责人因分公司负责人变更而成为失信被执行人的，解除失信状态需根据失信原因采取针对性措施，主要包括履行生效法律文书义务、与申请执行人达成和解、纠正错误失信记录三种途径。以下分情况详细说明：

1. 若失信因分公司债务引发，且原负责人被错误列为失信被执行人

• 法律逻辑：根据《公司法》第14条，分公司不具有独立法人资格，其民事责任由总公司承担。若原负责人因分公司债务被列为失信被执行人，但实际债务应由总公司承担，或原负责人已履行职务行为范围内的责任，则可能存在执行程序错误。
• 解除路径：
  1. 向执行法院提出书面异议：依据《民事诉讼法》第232条，提交证据证明失信记录与事实不符（如分公司债务归属总公司的证明、职务行为履行完毕的证据等），申请法院撤销失信名单。
  2. 申请信用修复：若法院裁定纠正后，需通过“中国执行信息公开网”申请删除失信信息，或联系执行法院协助处理。

2. 若失信因原负责人个人债务或违规行为导致

• 法律逻辑：若失信记录源于原负责人个人债务（如担保、个人借款）或分公司经营中的违规行为（如挪用资金、虚假申报），则负责人变更不影响个人责任，需通过履行义务或和解解除失信。
• 解除路径：
  1. 履行生效法律文书义务：全额偿还债务或完成判决要求的义务（如返还财产、赔偿损失等），法院将在3个工作日内删除失信信息。
  2. 与申请执行人达成和解：通过协商分期履行、提供担保等方式达成和解协议，并经法院确认后，可申请提前解除失信限制。
  3. 申请特殊情形解除：若因自然灾害、重大疾病等不可抗力导致暂时无力履行，可向法院申请暂缓执行或解除失信，但需提供充分证据。

3. 若失信记录存在程序瑕疵或已过时效

• 法律逻辑：根据《最高人民法院关于公布失信被执行人名单信息的若干规定》第10条，失信记录保留期限一般为2年，若存在暴力、威胁方法妨碍执行等情形可延长至3年。若记录已超期或存在程序错误（如未送达通知、未告知救济权利），可申请纠正。
• 解除路径：
  1. 向执行法院提交纠正申请：附上证据材料（如执行通知书、和解协议、履行凭证等），要求法院核查并删除错误记录。
  2. 通过信用中国平台申诉：若法院未及时处理，可向“信用中国”网站提交异议申诉，由平台转交执行法院处理。

温馨提示：解除失信状态需以法院最终裁定为准，建议优先通过执行法院程序处理。若对流程或证据要求不熟悉，可整理相关材料（如债务合同、履行凭证、分公司登记信息等）后向我详细咨询，我将协助制定具体方案。